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Gaussian n-Markovian Processes 
and Stochastic Boundary Value Problems 


Andrzej Russek 
Mathematical Institute, Polish Academy of Science, Abrahama 18, 81-825 Sopot, Poland 


Introduction 


In this paper a class of Gaussian processes on the interval is considered. The 
processes arise naturally as formal solutions of generalized stochastic boundary 
value problems with Gaussian white noise input. This is briefly explained in 
preliminary Sect. 1. Such processes were also studied in connection with in- 
terpolation by generalized spline functions [8, 9]. 

We give the characterization of those boundary value problems for which 
the solutions are n-Markovian (Sect. 2). The proof is based on the character- 
ization of Markov property in terms of reproducing kernel Hilbert space 
associated to a Gaussian process similar to the one given in e.g. [7] or [5]. 


1. Stochastic Boundary Value Problems 


Let H"(I), n=1 denote the Sobolev space of real valued functions defined on the 
interval J =[0, 1] such that fe C"~'(I), D"-'f being absolutely continuous with 
D"feL?(I). Next let L denote the following ordinary differential operator 


d 
Lf (t\)}=D"f (t)+a,_ ,(t)D""*f(t)+... +a, (Df (t)+ao(t), Do~ 


where a;€ C™(I) and let A=(A;, 1 Sin) be the set of linear functionals on H"(J) 
of the form 


-1 


A(f)= > JD’'f@dvi(s) 


i=0O 


where v; are some functions of bounded variation. In what follows A will be 
treated either as a sequence of functionals or the linear operator on H"(J) with 
values in R". It is assumed that /;, 1 Si<n, are lineary independent on ker L. 
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Let w=(w(t), teI) be the standard Brownian motion on some probability 
space (Q, F, P). By W we denote the distributional derivative of w treated as a 
generalized process. It is well known that W=(W(q), pe CP (I)) is a generalized 
process with the covariance functional 


E(W(9) WWW) = op) w(odt 


Suppose we have the sequence €=(€,,...,¢,) of random variables on (Q, F, P) 
and consider the following boundary value problem 


LX=W, AX=é. (1) 


Let now X =(X(t), te I) be the process defined by formula 


1 n 
X=} Ct, s)dw(s)+ )) &,z;(t) (2) 
i=1 


where G(t,s), t,seJ, is the Green function for the boundary value problem Lf 
=g, Af =0, and (z;, 1 Sin) is a basis in kerL dual to (A). For each tel, 
{ G(t, s)dw(s) is a stochastic integral of Paley Wiener Zygmund type. We assume 
that the versions of the integrals are chosen in such a way that X is separable. 
The process X is easily seen to be stochasticely continuous hence by Proposition 
III.4.2 [6] it is separable with respect to any countable dense subset of J. Each 
such version will be called the (formal) solution of (1). This is motivated by the 
fact that there exist separable versions of X given by (2) satisfying (1) in a 
prescribed sense e.g. distributionally almost surely [3]. 


Proposition 1. If X is the solution of (1) then 
P{XeC"™-'(D}=1. 


Proof. The Green function in (2) is given by (see [4]) 


G(t, s)=g(t, s)— x z,(t) Aig, s) 
where g is the Green function for the initial value problem Lf =F, D'f(0)=0 for 
0<sis<n-1. Since z;eC"(J) for 1 Sin, it is enough to prove that the process 
y(t)=f g(t, s)dw(s) is n—1 times continuously differentiable. If n=1 it is easy to 
check that E|y(t+h)—y(t)|?Sconsth and Kolmogorov’s theorem can be ap- 
plied. For n22 at first one checks that 


$14? f(t, s)|? ds<const -h? 

I 
where f(t,s)=D~7?'°g(t,s) and A? denotes the progressive difference of order 
two applied to the first variable. Having this it is easy to verify that 


E|A? y(t)|? =J145 g(t, s)|* ds <const-h?"~! 
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with some constant independent of t. Now Theorem 4.2 of [2] can be applied to 
obtain P{X €C"-1(I} =1. 

In what follows it is assumed that in (2) €=(€,,...,,) is a set of independent 
Gaussian random variables (possibly degenerated) with mean zero and such that 
W is independent of €. For notational convenience it is assumed as well that the 
random variables €, are numbered in such a way that 


>0O for 1<k<m 3 
a te m<ckte: (3) 


b, =b,(€)=E(&) } 


Moreover we denote 
AM =(Aj, «005 An) = AY =(Ang ts «+s An) 


It is convenient to introduce the following relation. We say that the set of 
functionals A and p are equivalent with respect to L and (b,, ..., ,), (A~w), iff 
the processes defined according to (2) have the same covariance function. 


2. Markov Property 


Let us recall that the process X is called n-Markovian iff P{X €C"~ 1(1)} =1 and 
the n-dimensional process given by X(t)=(X(t), DX(t), ..., D"~' X(t)) is Mar- 
kovian in the usual sense. 


Theorem 1. The Gaussian process X defined by (2) is n-Markovian if and only if 
the following condition (S) holds: there exist sequences of points t,,...,t,€I and 
linear functionals p=(p,, ..., U,) on H"(I) such that A~p and 


suppy;={t;} for 1Sisn. 
At first we reduce the theorem with the help of Proposition 2 and 3 below. 


For a Gaussian process X let us denote by H(X) the reproducing kernel 
Hilbert space ([1]) generated by the covariance function R(t, s)=E(X(t) X(s)) of 
X. It is the real Hilbert space spanned by R(t, +), te, with respect to the scalar 
product ( , ) determined by 


(R(t, *), R(s,°))=R(t, s). 


The proof of the theorem is based on the following characterization of the 
Markov property. 


Proposition 2. A Gaussian process X =(X(t), tel) with mean value zero is n- 
Markovian if and only if P{X € C"~'(I)}=1 and the following pair of conditions 
for H(X) holds 
Vtel if fe H(X) and D'f(t)=0 for 0Sis<n-1 
then f-\to,4 and f- ly 4,;¢H(X), 
Vtel if f,geH(X) with suppfc[0,t], suppgc[t, 1] 
then (f, g)=0. 


(4) 
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The proof is omitted since it can be obtained by a suitable modification of 
the proof of Theorem 3.3 [7]. 


If R is the covariance function of the process given by (2) then since € and W 
are independent we have 


R(t, s)= s b;z;(t)z,(s)+J G(t, u) G(s, u)du 
i=l 
where (b;) and m are given as in (3). 


From Theorem 3.1 of [4] it is easy to deduce the following 


Proposition 3. The function R(t, s) t,s€I is the reproducing kernel for the Hilbert 
space 


Hi={feH"(I); 4(f)=0 for m<iSn}=ker A” 


with the scalar product 


(f,ar= d bF* ACS) AAs) +I (LA)(L8) 
i=1 


and m defined as in (3). 


According to Propositions 2 and 3 it is enough to show that the condition 
(S) of the theorem is equivalent to the pair of conditions (4) and (5) for the 
Hilbert space H# but this follows easily from the following 


Lemma. Condition (S) of Theorem 1 is equivalent to the following set of 
conditions ’ 


Vtel if fekerA” and D'f(t)=0 for 0Si<n—-1 


6 
then f-\jo, and f-1q4, are both in ker A”, ” 
Vtel_ if f,gekerA” and suppf <[0,t], suppgc[zt, 1] 


es (7) 
then p b> A(f) Ag) =0. 


Proof. Let us first observe that A~ p if and only if 


ker A” =ker py", (8) 


d oF AN A(*)= LX oF u(f)ulg) for f, geH?. (9) 
i=1 i=1 


Now the proof of the only if part is obvious. In order to prove the if part let us 
denote for each tel by B* (B>) the subspace of those fe H"(I) for which 
supp f <[0, t] (supp f <[t, 1]). Let then C* =A"(B*). Obviously C;*, tel is a 
monotonic family of subspaces of R* k=n—™m and as such can have jumps in at 
most p points, pSk, say s,,...,8, of J. Assume that 0Ss,<...<s,Sl. The 
point s, =O iff C,* +0 for all t>0 and s,=1 iff C;* +R* for all t<1. From (6) it 
follows that for teJ the spaces C;* and C; are lineary independent. Further for 
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xeER* let feH"(I) be such that A” f=x. For each t<t’ the function f can be 
decomposed into f=g+h with ge By? and he B-. But if t¢ {s,, ..., s,} there exists 
t'>t such that C;* =C? and we obtain x= A” f= A" g+ A”h with A” geCt =C* 
and A”heC;. This proves that R‘=span {C;*, C>} for t¢{s,,...,s,} hence for 
such t, R* is a direct sum of C;* and C;. Consequently the family C;, tel 
can have jumps at the same points s,,...,s, only. Thus we obtain p pairs of 
complementary subspaces C;*, C;, 1 Sip where we have denoted C* = C} for 
s,<t<s,,,, i=1,...,p—1, Ci =R*. Let us take such a scalar product in R* 
denoted by ( , ) which makes each C;* orthogonal to C;. We have 


where E,=Cf and E;=C;* OC; , for 1<iSp. 


Let e,,...,e@, be the orthogonal with respect to ( , ) basis in R* such that {e;, 
jea;} is a basis in E;, 1 Sisp. We define py” =(u;, m<iSn) by the formulae 


Hism(S)=(e; A’ f) feH"(D, i=1,...,.n—m. (10) 


Obviously ker yp” =ker A”. We prove now that for jea; we have supp y;={s;}. 
Indeed if fe H"(I) is such that f(t)=0 for t in some vicinity of s; then we have f 
=g+h with geB* for some t<s, and he B; for some t>s,; hence A”geC;* , 
and A”heC;. Since E; is orthogonal to C;-, and C; we have (e;, A’”g) 
=(e;, A”h)=0. This proves that pw; vanishes outside of an arbitrary neigh- 
bourhood of s; and thus suppy;={s,} for jea;. Taking t;,,,=s, for jea; we 
obtain (t,,,1,---,¢,) and yw” =(u,,,1,---, H,) Such that (8) is satisfied. 

In order to construct p’=(p,, ..., ,,) We proceed in a similar way. Let now 
B-={feker A”; suppfc[t,1]}, B*={feker A”; suppfc[0,t]} and C+ 
= A'B*. Since ker uv’ =ker A” and supp u;={t;} (a one point set), by a similar 
argument as before, we have R™=span {C*, C-} whenever t+t,, 1 <i<p<m for 
some sequence 0St, <...<t, <1. Condition (7) implies that C+ is orthogonal to 


C; in the scalar product in R™ given by (x, y),= ), b; 'x;,y;. Let us now define 
b =(,,---, Up») by the formulae tes 


u(f)=b} (d;, A'f), feker A”, 1<is<m 


where (d;, 1 Si<m) is a basis in R™ orthonormal with respect to ( , ), and such 
that (d;, jed,) is a basis in C;* where 4, C;* are defined in an analogous way as 
a, and C;*. Again we have for jed;, if feker A” and f(t)=0 in any neigh- 
bourhood of t;, then y,(f)=0. Such a functional can now be extended to the 


whole H"(I) in such a way that supp u,={t;} for jea;. Moreover for f, geker A” 
=H? we have 


x by tA (Sf) A(g)=(A'F, 4’8),= py (d;, A’f)4(d;, A’ 8), 


= ¥ br u(S) u(g) 


i=1 


and thus (9) is proved which together with (8) gives us that A~ yp. 
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Changements de temps de processus de markov 


G. Weidenfeld 
U.E.R. de Math., 33 Rue Saint Leu F-80039 Amiens cedex 


Introduction 


L’objet de ce travail est étude des processus changés de temps d’un processus 
fortement markovien. 

Si C, est un processus croissant adapté a une filtration F, sur Q satisfaisant aux 
conditions habituelles, on définit Tinverse a droite j de C par j,(@) 
=inf{u|C,(@)>t}. On construit ainsi une nouvelle filtration F=F, qui est 
encore continue a droite et compléte. 

En particulier si (Q,F,, X,,0,,(P*) xe E) est un processus fortement markovien 
et C une fonctionnelle additive de ce processus on sait que le processus changé 
de temps (Q,F,,(X id» (6,), (P*)xeE) est encore fortement markovien. Par contre 
si C nest pas continue et si T désigne un saut de cette fonctionnelle le processus 
change de temps X,(.)=X,(.) est constant sur Tintervalle [C;7(.),(C; 
+ Sp C7)(.)L. 

I] s’ensuit que ce processus est non homogéne. Ceci conduit a introduire un 
processus a deux composantes dont la prmiére est linéaire sur les intervalles de 
type précédent, ce qui assurera le caractére markovien du processus. Plus 
précisement on définit sur: 


Q=R , x Q un semi groupe (6,) d’opérateurs de translation en posant 
6,(A, w)=(R,_,(), 6; ,(@)) ov R,_,(@)= C,,_ ,(@)—(t—A). 
Définissant alors X, par X,(A,w)=(R,_,(), X,_,(@)); on établit que le 


processus (0,F,,6,,X,,P*) =(e, @ P*)) est fortement markovien, (F),., étant 
une famille de tribu satisfaisant aux conditions habituelles et contenant la 
filtration naturelle de X. 

En fait ce résultat ne dépend que du comportement de X et C sur l’ensemble 
aléatoire M des points de croissance de C, et les hypothéses minimales pour sa 
validité s’expriment en terme de systémes régénératifs. 

Nous étudions ensuite le «systéme de Levy» de X. 

Deux raisons nous incitent 4 en faire une étude directe: d’une part nous ne 
connaissons pas de conditions générales sous lesquelles X soit un processus 
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droit et surtout nous nous proposons de calculer des projections duales 
prévisibles relatives a la filtration (F). 

La premiére étape consiste en la description des F temps d’arréts totalement 
inaccessibles. Ceux-ci se déduisent aisément des F temps d’arréts totalement 
inaccessibles qui eux-mémes se décomposent en trois types. Un premier type est 
lié aux temps de saut du processus initial X que l’on suppose droit. Un second 
est lié aux sauts de la fonctionnelle additive C; tandis que la troisiéme classe est 
en relation avec l'ensemble M des extrémités gauche des intervalles contigus a 
l'ensemble aléatoire M. 

Soient f une fonction borélienne positive définie sur (IR, x E—B)* nulle sur 
la diagonale et K,= ¥ f (X,-, X,), la sommation portant sur l'ensemble aléatoire 


ssSt 
réunion des graphes des F temps d’arréts totalement inaccessibles. On montre 
que le calcul de la projection F duale prévisible de K: °K se raméne en fait grace 
a un résultat de [7] a celui de la projection F duale prévisible d’un processus 
croissant K. 

La description précédemment esquissée des F temps d’arréts totalement 
inaccessibles permet alors de décomposer K, en somme de processus croissants 
dont on sait calculer les projections duales en utilisant les théories du systéme de 
Levy et du balayage. 


I. Notations et préliminaires 


1) Définitions 


Soit E un sous espace borélien d’un espace métrique compact. On distingue dans 
E un point cimetiére 6. On désignera par & la tribu des ensembles boreliens de E 
et par &* celle des ensembles universellement mesurables. 

Q désigne l'ensemble des applications continues a droite de R, dans E qui 
conservent la valeur 6 aprés leur temps d’entrée dans {5} X, et O, désignent les 
applications coordonnées et les opérateurs de translations: pour tous (s,t)eR , 
xR, et weQ, on a par définition: 


X,(w)=a(s), X,(0,(@))=X,,,(@). 


On pose X ,,(w)=6, O,,(w)=[6], application constante sur 6. 

F® (resp. F°) désigne la tribu sur Q engendrée par les variables X,,s>0 (resp. 
X,,0Ss St). 

Si P est une probabilité sur (Q, F°), F2, désigne la tribu P complétée de F2 et 
F? la tribu obtenue par adjonction des ensembles P négligeables de F? 4 F°+ 
= (| Fie 

D’autre put on se donne pour tout x¢E une probabilité p* sur (Q,F°) et on 
suppose que p’=¢,,, et que l’'application x— p*(A) est &*-mesurable pour tout 
AeF®. Si N désigne l'ensemble des lois de probabilité sur (E,&), pour toute p de 
®N on définit la probabilité p“={ u(sx) p* par intégration et on pose 


F*=FP,  FY=FP", F=()F4) F=()F¥. 


wen wen 
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La famille (F,),.,, est une famille croissante continue 4 droite de sous tribus 
de F. Pour tout t et tout u de Mt, F contient les ensembles yp négligeables de F. 
On désignera par € le temps de mort du processus X: 


O(w)=Inf{t20, X,(w)e[0]} 


€ est un F temps darrét et X,=6. 


Soit (C,),.2, UN processus croissant, continu a droite, (F,) adapté. On n’exige 
pas que C,=0, mais par contre on supposera que 


C,,=lim C,=C;,. (1) 


too 


On désigne par M l’ensemble fermé aléatoire des points de croissance de C 
et par M le fermé droit aléatoire minimal d’adhérence M. 

Tout point de M isolé a droite dans M est aussi isolé 4 gauche dans M. 

Nous définirons enfin les fonctions aléatoires suivantes: 


D,(w)=inf{s|s >t, (s,w)eM} =inf{s|s>t,(s,@)eM} (2) 
(on convient que inf(@)= + 00) 
L,()=sup {s|0Ss St, (s,@)eM} =sup{s|0Ss St, (s,w)eM} (3) 
(avec la convention usuelle sup[@]=0). 
¢,()=sup{s|0Ss<t,(s,)eM}. (4) 


Nous allons maintenant rappeler certains résultats sur les changements de 
temps ([7)). 


2) Changements de temps 


Nous nous placerons dans le cadre décrit précédemment. 
Soit 
z=inf{t|C,= + oo}) 


z est un F temps d’arrét vérifiant C,=C,, et en vertu de la relation (1) on a zSé. 
Désignons par j et i les inverses 4 droite et 4 gauche de C définis par: 


j, =inf{s|C.>t si t< oo 
\ oti { | s } (5) 


. =sup{s|C,<t} si t>0 zs 
ip =0 


La relation suivante sera d’un usage courant: 


a<C,+i,<b (aeR,, beR,). 
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Pour tout f, j, et i, sont des F temps d’arréts; ce qui nous permet en posant F. 
=F,, de définir une filtration (F,) continue a droite et complete telle que F,, =F. 

(j,) est alors un processus croissant F adapté dont les inverses a droite et a 
gauche sont C et B. 


C,=inf{s|j,>0};  B,=sup{s|j, <2}. 
On vérifie que B,= C,- =sup C,, ce qui implique par symétrie que i,=j,-. 
s<t 
De méme si Z7=inf{t|j,= +o}, Z est un F temps d’arrét satisfaisant a j,=j,, 
=2, 7=B,,=C,,. 

Considérons enfin les composés des processus précédemment deéfinis: 
D.=ic, D, =C;, 
ty =ip, (, =B,, (8) 
R,=(Di-—taz) R,=Di-t az. 


Notons que ces processus sont liés aux fonctions D, et ¢, précedemment 
définie par les relations 


Di =D, Az 
lane ° 


Enfin on a les relations: 


et Lingstazy=le2n,>9= 3 linst<jg 
seR+ 


et linsma= Dd lasrcey 


seR+ 


et liggctaz}= x li, crsig 


seR+ 


et le ceran= = lip, <r<c3 
seR+ 
Pour tout t, ¢, (respectivement 7, est un F (respectivement F) temps d’arrét, 
et le processus /, (resp. 7.) est F (resp. F) prévisible. 
L’ensemble aléatoire G={¢,=t AZ} (resp. G={¢,=t A Z}) est F (resp. F) 
prévisible et ces ensembles sont liés par les relations: 


tazeG = B,..eEG 


taz 


-€G. 


taz 


tazeG >i - 
Notons que G représente l’ensemble des points d’accumulation a gauche de 
points de M auquel on adjoint (éventuellement) le graphe du temps d’arrét z. 
Pour tout t, D; (resp. D’) est un F (resp. F) temps d’arrét, mais processus D/ 
n’est pas (F) adapté, alors que D, est (F) adapté. 
L’ensemble R = {D/=t Az} est un ensemble F progressivement mesurable lié 
4 l'ensemble F optionnel R = {D/=t a Z} par les relations: 


teR > C,eR 


* (12) 
teR = j,eR. 
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Remarquons encore que R est réunion de l'ensemble aléatoire des points 
d’accumulation a droite de points de M (ou de M) et du graphe du temps d’arrét 
x 


Rappelons enfin les résultats de théorie générale que nous utiliserons: 


R.1.: Si T est un F temps d’arrét inférieur 4 Z, j; est un F temps d’arrét et les 
tribus F; et F;, coincident ([7] proposition 2 et corollaire 7). 


R.2.: Un F temps d’arrét T inférieur 4 Z est totalement inaccessible si et 
seulement si: 


a) le graphe de la variable aléatoire i; est disjoint de tout graphe de F temps 
d’arrét prévisible. 


b) le graphe de T est presque sirement inclus dans G ([7] corollaire 5). 


R.3.: Si K, est un processus croissant satisfaisant 4 K,-=K,, et K)=0, et dont le 
support est inclus dans G, sa projection duale F prévisible "x, est égale 4 ?x,, ot 
’x est la projection duale F prévisible du processus croissant k,=,, ([7] 
théoréme 9). 


3) Présentation des hypothéses et résultats préliminaires 


On sait ({5]) que si X est un processus fortement markovien et C une 
fonctionnelle additive continue le processus X,=X ,, est encore fortement mar- 
kovien. Mais on peut voir que cette propriété ne dépend en fait que du 
comportement de X et C sur l'ensemble M. Nous allons préciser ce point en 
introduisant les hypothéses minimales pour la solution de ce probléme dans le 
cas ou C est discontinue. 


Posons lr ={(t,@)| C,(@)>B,(o)}, 


I est une réunion dénombrable de graphes de temps d’arréts. D’autre part le 
fermé droit minimal M d’adhérence M peut également s’écrire comme réunion 
des graphes des F temps d’arréts D,(tenR ,). 

Soient 

M=MvUIr et M=MU[[0]]. 


Nous les deux hypothéses suivantes: 


H.1.: (M additivité): Pour toute variable aléatoire positive S et tout F temps 
d’arrét T dont le graphe est inclus dans M, on a: pour tout w de 


Q Cs.) + T(w)(@) =C,(o)+ C5()(Or(@)). (13) 


H.2.: (M regenération): Pour tout F temps d’arrét T dont le graphe est inclus 
dans M et pour tout B de F on a: 


E*(0;'(B)|F,;]=P*7(B) P*ps pour toute uw de M. (14) 


Exemple: M est un fermé aléatoire homogéne M est le fermé droit minimal 
associé. Le processus croissant L,=sup{s|s<t,se¢M} veérifie la relation (L,,, 
—t)* =L,°6,. 
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L’ensemble des sauts de L est inclus dans M. L vérifie la propriété H,, mais 
n’est pas une fonctionnelle additive. 

Quant 4 la propriété H,, elle est dans ce cas équivalente a la propriété de 
régénération de [10]. 

Revenons au cas général, nous commencerons par établir le résultat suivant: 
Lemme 1. Soit T un F temps darrét. 
a) le graphe du F temps darrét j, est inclus dans M. 
b) Si BeF, E*(0;-' (B)|F,) = P*ir(B) P* p.s. pour toute p de N. 


Démonstration. Soit wEQ et t=j,(@) alors 


t=tlice gy lal+t lic. a; la 
=D, \ic,-83 +t Ir). 
et a) résulte de la rélation M = U ([D,]] UI. Quant a b) il résulte de H,, de a) et 
t20 


de la relation F,, =F, (R.1). 

Le lemmel permet de mettre en évidence une propriété «presque 
markovienne» du systéme (Q, (F), (X;,),--.). De méme le résultat suivant va 
établir que j est «presque» une F fonctionnelle additive. 


Nous ferons dorénavant les conventions suivantes : 


Si a<0j,=0 et R,=—a. 
On peut alors établir le résultat suivant: 


Lemme 2. Si S est une variable aléatoire F measurable positive et T un F temps 
darrét, on a: 


Js 417(@)=jr(@) +55 _27))(9;,(@)) (15) 
pour tout w de Q. 


Démonstration. — Sur {S<R;} on a TS$S+T<C,,. Par suite js, 7=j7 alors 
QUE jis_ 27a) =9- 
— Sur {S—R,20} ona 


iis — Ryo) (9j-()) = Inf {ul C,(6,,.(@)) >(S—R7z)(@)}. 
Puisque d’aprés le lemme | [[j,]]<M, il résulte de H.1 que: 
C,°8;,(@)=C, 4 --(@)— C;,(@). 
Par suite on a: 
jis nro) 9j,(@)) = Inf {ul C, , ;,(@) >(S+ T)(o)} =j5, 1) —jr(o). 
Il résulte de la relation (15) que, contrairement au cas ou C est continue, le 


systéme (X,,0;) ne permet pas de définir un semi groupe d’opérateurs de 
translation et un processus homogéne sur Q. 
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Nous allons, en nous inspirant d’une méthode utilisée dans [10] construire 
dans le prochain paragraphe une réalisation dans un «espace plus grand» du 
processus changé de temps qui sera fortement markovienne. 


II. Construction d’un processus de Markov 


Posons Q=R _, x Q et définissons sur @ les opérateurs (6,),.., par: 
A-t, i A>t 
6.(4,0)= (A—t,w) si A>t 
(C;,_,(@)—(t—A),0;,_ (@)) si t2A 
Notons qu’avec les conventions faites précédemment: 
6,(A,)=(R,_ ,(@), 0;,_ ,(@)). 
On a alors: 
Lemme 3. 6, , ,=6,(6,) pour tous (s,t)eR, xR,. 
La démonstration de ce lemme est routiniére et sera omise. 


Définition de X,. On pose X,(A,w)=(R,_ ,(@), X 


(w)). Notons que si A>t ona 
X,(A,@)=(A—t, Xo(@)) et qu’en particulier: 


ie-a 


Lethoym een si A>0 


(C,,(@),X;,(@)) si 2=0" 
X est a valeurs E=R , * E que Pon munit de la topologie produit. 


On distingue dans E le point cimetiére 5=(+ 00, 5) et on pose X,.(6)=6 et 
6,,(6)=[4]; beQ, ou [5]=(+ 00,5). On désignera par £(4) le temps d’entrée de 
X(@) dans {5}. Notons que si C,,(w)=C,(w)= + 0€(4)= +00 et que si C,,(w) 
=C,(w)<oo on aura X,(A,w)=0 si et ouiiiiatiaat si j,_,(w)2z et X,_ (w)=6 
soit, puisque dans ce cas z<é. 


ie-a 


X,(4, 0) =6 = j,_,(@)2 &(w) <> t-A2>C,(@) =C,,(@). 


Par suite dans tous les cas &(A,w)=C,,(w)+A et il est clair que si s>&(d) X,(d) 


Enfin les trajectoires de X sont continues a droite. 
De plus, nous avons facilement le résultat suivant: 


Lemme 4. X est 6 homogéne: pour tous (s, t,4,), X,, (A, @)=X,°6,(A, @). 


Nous allons définir une filtration sur @. On peut naturellement considérer la 
filtration engendrée par X, soit G?=o(X,,s<t). Mais en procédant ainsi on ne 
tient pas compte du comportement de X en dehors de l’ensemble aléatoire M. 

Nous sommes donc amenés a introduire une famille (F° Jer, de sous tribus 
de (@,, @F.,,) de la fagon suivante: 

Convenons que si Uc Q et si AeIR,, U, désignera la section de U end: U, 


= {ol (A, @)€ 0}. 
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Posons alors: 
F°={U|UcB,, @F,,, U, la> gE, _, et U, 14 <€Fot 


(F° rer. est une famille croissante continue a droite de sous tribus de (Bp , @F ) 
et X, est F° adapté. Désignons alors par F° (resp. G®) la réunion des F: 
F° (resp. G°= |) G°) et par F* (resp. G*) la complétée universelle de F° 


teR+ tel, 
(resp. G°). 
Si (A,x)eE on pose P'**)=¢, @ P* et si fl est une loi de probabilité sur E (ce 
que l’on notera fheN), P* est defini par intégration: Pi=( P*” dA(A,x). Soit 
alors “= va ou W#={UeF*, P4#(U) =0}. 


Finalement on définit F, =F° V/V’, G,=G° VV, F=VF,G=VG,. 

(F) (resp. G,) est une famille continue a droite de sous tribus de fF P* 
complete pour toute loi fe%. 

Nous commencerons par remarquer que les propriétés relatives au systéme 
(Q,(F), P*) se déduisent de celles relatives au systéme (Q,(F), P*). A cet effet 
nous introduirons les notations suivantes: 


Notations. — Si T(A,q) est un fonction positive définie sur @ on pose T,(a) 
=(T(A,@)—A) v0. 

— Si Z,(A,@) est un processus sur Q on définit un processus Z* sur Q par 
Z}(w)= Z, 4,0, w). 

— Si T est une fonction positive sur Q on pose T(A, w)= T(w)+d. 

— Si Z. est un processus sur Q, on définit un processus Z sur Q par Z (A, @) 
=Z,_,(o) lisa 
On a alors: 


Proposition 5. a) Si T est un F temps d’arrét (resp. prévisible), T, est pour tout 
AeR, un F temps darrét (resp. prévisible ). 

b) Si T est un F temps d’arrét (resp. prévisible), T(A,@)=T(w)+A est un F 
temps d’arrét (resp. prévisible ). 

c) T est un F temps d’arrét totalement inaccessible si et seulement si pour tout 
A, T, est un F temps d’arrét totalement inaccessible. 

d) Pour tout F temps d’arrét T on a: 


(F2),SFp, od (F), = {a|deF9} 


e) Sie Z est F prévisible 2 )= Z(A, .) est F prévisible pour tout A. 
Réciproquement si Z est F prévisible, Z,=Z,_ alas est F prévisible. 


On peut grace au rappel R.2. améliorer le résultat c) ci-dessus pour obtenir 
une caractérisation des F temps d’arrét totalement inaccessibles que nous 
utiliserons ultérieurement. 


Corollaire6. Un F temps d’arrét T est totalement inaccessible si et seulement si: 
i) T(A,.)>A_pour tout réel positif A 
(LT,]]<G 


iii) Le graphe de la variable aléatoire iz, est disjoint de tout graphe de F temps 
d’arrét prévisible. 
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Démonstration. Il suffit d’aprés ce qui précéde d’établir a). Remarquons que 
Pensemble U = {(A, w)| T(A,@) SA} est Fz mesurable. Par suite 7, défini par: 


T(A,@) si (Aw)eU 
0 sinon 


T,(A, o)=4 


est un F temps d’arrét. 
Il suffit maintenant de prouver que 7, est prévisible: Soit teR, et 


U=lQolhwas— ; 


a n 
— T, (A, o) <——-t 
U} jor 1 oS; ; 


alors si 
n 


teh UH REF; 


et si 
—t<a UteF,cF_, 


n—1 ~ a. a pa 
os T, est donc un F temps d’arrét et 7, est prévisible. 

Nous allons maintenant établir le résultat essentiel de ce paragraphe: 
Théoréme 7. Le processus (Q, F, F.,6,,X a ag est fortement markovien. 


Démonstration. Soient T un F° temps d’arrét fini, VeF?, (4,x)eE£, seR, et 
fe(By, ®E&). On veut prouver que: 


S lof (X,,)dPO” = f 1p BX*L F(X] dP (12) 


Slot (X47) dPO” =f 1p, f (X74, dP 
et de méme 
J 1p BX Lf (X)]dPO” = J 1p, BOS (X)aP 


Notons que U,=(U,0{T(A,.)<A})U(U,0{T(,.)24}) et reportons cette 
décomposition dans les relations précédentes. L’égalité (12) sera alors démontrée 
si Pon établi que 


i) Jlosntta.y<ap EXPOS (REP =f lo,ntacrcat (Xo424,)aP* 
et que 
ii) flo. ntasen BOF R)aP*=J lo, ntaseat (Rea 0 )aP*. 
Etablissons d’abord i). i 
Puisque sur {T(A,.)<A} on a X(A,.)=(A—T(A,.), Xo(.)); il Sensuit que: 


LFA £(X J] =EX [ f(X(A—-T(A, 0), o)] 
et comme 


(A—s—T(A,o),X9(w’)) si A>s+T(A,o) 


X(A—T(A,@), @') = } X,4+ To)” sinon 
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Le membre de gauche de i) sera égal 4 la somme des deux termes suivants: 


a, =f 14(@) EX [f (A—s—T(A, 0), Xo(o')] dP*(o). 
a, =| 1(@) EX (S(X,,. 71,0)(4, 0) dP*() 


A=U,n{T(A,.)+s<A}eF, 


B=U,N{T(A,.)<AST(A,.)+s}eFy. 


Appliquons donc la propriété de régénération en 0 du processus initial. On 
obtient: 

a, =J1,(o)f(A—s—T (A, @), Xo(@)) dP*(o) 
et 

a, = 1p(@) f(X,, (A, o)) dP*(w). 
Puisque sur {7(A,.)+s<A} on a X,, p(A,.)=(A—s—T(A,.), Xo(.)) la relation (i) 
s’obtient en sommant les 2 égalités ci-dessus. 


Pour établir la relation ii) notons que: 
Sur 


{T(A, .)24} X24, 0) =(Ry 4 #460), Xj, 5 7 en ())- 
Posons T=T, c'est d’aprés la proposition 5 un F t.a. et 
A={U,0T(A,.)2A} EF). 
De plus il résulte du lemme2 que: 


(R,,r(@), X,, -(@))=(Ry_ reo X is _Rr(w) Pinoy 


si bien que 


S f(& 4.24, 0) dP*(@) =f f(Ry_ ero Xi,_ pp o) 9 5 -()4P*(w) 
A 


Posons 
elu, @) = f(R, (q), X 5) 
yu, w) est Bio, ,,®F, mesurable et c’est un processus F optionnel. 


Si S est F, mesurable, la variable aléatoire. («, w’)— p(S(a), w’) est F,@F, 
mesurable et si AEF; il résulte de la propriété régénérative (14) que: 


J 9(S(@), 6 ,.(@)) dP*(w)= ! E*r'"(9(S(o), «'))dP*(a). 
A 
Appliquons ceci 4 S(w)=s—R,(w) on obtient que: 


R 
[F(X .41(,0))dP*(o)= J BPR, _ pepo) Xj,_ peo) APO) 
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Or 


(Ry_ aio Xj,_ gree) =%,(Rr(o), 0’) 


et 


EXOT F(R, reo) X; (o')] = E47: Xi2 (F(X )(u, wo’) 


Js —Rr(o) 
et puisque sur {T(A,.)=A} 
(Ry(o), X ,,.(@)) =X 9(A, @) 


la relation ii) et le théoréme sont maintenant établis. 
On peut maintenant préciser le sime groupe et l’ensemble des points de 
branchement du processus X. 


Corollaire 8. (a) (Pn, défini par P((A,x),f)=E*”[f(X,)] est le semi groupe 
associé a X. 
(b) Si B ( resp. B) désigne l'ensemble des points de branchement de X (resp. X ). 
Ona 
B=R, x Bu{{0} x F} 
ou 
F={x|xeE, P*(j,.=0)=1} 

est ensemble des points réguliers de C. 

Nous désignerons par E lespace E—B. 

Examinons maintenant un cas particulier du théoréme7: 


Nous reprendrons l’exemple étudié en 1.3.: M est un fermé aléatoire 
homogéne, M le fermé droit minimal associé et le processus croissant considéré 
est L,=sup{s|seM A ]0,t]}. Ainsi qu’on I’a déja remarqué les hypothéses H, et 
H, sont équivalentes 4 ’hypothése de régénération de [10]. 

La construction précédente permet d’obtenir un processus 


X=(R, x Q,F°, X,, P*”) 


¥,0,0)=(D,_,(@)—(t—A), X p,_,(@)) 
et Uck? si et seulement si 
U, lia>€Fp,_, et U, 1g cE Fo. 
Le théoréme7 nous assure que le processus X est fortement markovien. En 
fait, on peut montrer que cette propriété caractérise entirérement les systémes 


régénératifs; c’est objet de la proposition suivante dont nous omettrons la 
démonstration. 


Proposition9. Si le processus X est fortement markovien, le systéme (X,M) est 
régénératif. 
Ill. Etude des sauts de X 


Ce chapitre constitute un préliminaire 4 l'étude du systéme de Levy du proces- 
sus X et vise a caractériser ses temps de saut totalement inaccessibles. Comme 
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nous ne connaissons pas de conditions satisfaisantes pour lesquelles X soit un 
processus droit nous allons étudier directement ses sauts. A cet effet nous ferons 
désormais les hypothéses suivantes: 


H'2: X est un processus droit 
H’3: M est un ensemble aléatoire homogéne. 


Nous commencerons par poser certaines notations et rappeler quelques 
conséquences des hypothéses H’2 et H’3. 


Notations et rappels: 
On désigne par: 
: la topologie de E. 
: la topologie de E résultant de la compactification de Ray. 
: la topologie sur E produit de la topologie usuelle de R, et de t. 
X,-: (resp. X*,, resp. X,-) la limite 4 gauche (resp. lorsqu’elle existe) en t de X 
(resp. X, resp. X) dans les topologies 7 (resp. t, resp. ¢) 


S ={(t, o)|X,-(@) + X,(@), X,-(@)¢B}. 


Rappelons qu’un F temps d’arrét T est totalement inaccessible si et seule- 
ment si son graphe est inclus dans ¥ [8]. 
Rappelons maintenant les deux résultats suivants [1]: 


R.4.: Il existe un systeme de Levy (N,L) constitué d’un noyau positif N sur E 
transformant les fonctions boréliennes en fonctions mesurables par rapport a la 
tribu engendrée par les fonctions excessives, tel que N(x, {x})=OVxeE et dune 
fonctionnelle additive continue L telle que E*[L,]< Vt, Vx. 
Le couple (N,L) jouit de la propriété suivante: pour toute fonction 
borélienne f, positive sur Ex E, le processus croissant }) f(X,-,X,)1,(s) a 
O<s<t 
t 
pour projection duale prévisible le processus {dL, | N(X,-,dy)f(X,-,y). ((1] 
théoréme 1). o> 


R.5.: Soit A une fonctionnelle additive F, adaptée, purement discontinue et dont 
les sauts sont totalement inaccessibles. Il existe alors une fonction positive h sur 
ExE, €'@& mesurable (&! désigne la tribu des universellement mesurables) 
telle que A soit indistinguable de la fonctionnelle additive }) h(X,-,X,)1,(s). 
({1] théoréme 2). O<s5t 

Rappelons maintenant la décomposition suivante de l'ensemble aléatoire M 
que l’on peut trouver dans [11] ou dans [4]. 

Soit M~ ensemble des extrémités gauche des intervalles contingus 4 M: M~ 
={t>0,L,=t, D,>t}. 

F désignant toujours lensemble des points réguliers de C, cest-a-dire 
{x|P*(j, =0)=1}, posons 
—) pr={(t,@),t>0, X,(w)eF}. 


Notons que p, est la projection optionnelle de l'ensemble {t=D,}. 
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—) MZ =M~ ap, alors teMy = X,¢F, X,=X,- il ne passe aucun graphe de 
Ft a dans M_’.(ps) 

-) My =M~op5 

—) M7 =M; n{(t,@), X,-(@)¢B, X,+X,-} 


—) M7 =M,—M;; M7 est la réunion dénombrable de graphes de F t.a. 
accessibles. 


—) Mz,=M; n{X,-eF}; teMz, <> X,eF*, X,-€F 
—) MZi=My O{X,-€F} 


Rappelons enfin le théoréme de balayage que l’on peut trouver dans [4]: 


R.6.: Il existe une mesure o finie de transition de (E, @*(E)) vers (Q,F°), £.. et 
une fonctionnelle additive continue, J, de support contenu dans F, tels que pour 


toute variable aléatoire positive ®, telle que ([6])=0, la projection duale 
optionnelle et prévisible de 


t 
Y G00, 1y2(g) soit égale a fdJ, Ey (©). 
0 


O<gst 


Nous commencerons par étudier l'ensemble des sauts de X, Cest-a-dire 
{(t, A, w)| X,- (A, @) existe et X,- (A, w) + X,(A, w)}. 
Soient @=(A,), teR,, fixés et (s,) une suite de IR, croissant vers ¢. 
—) SiAzt X, (A,w)=(A-s,, X o(@)) et X,-(A,@)=(A—t, X o(@)) 
—) Sit>JA alors s,=A a partir d’un certain rang et 


X,(4,.0)=(C,,_ (0)—(5,-A), Xj, (@)). 


On distingue alors deux cas: 
a) — La suite j, (@) est strictement croissante, autrement dit 


(t—A,w)eG et limj, _ ,(w)=i,_ ,(@), 


alors 


X,-(A,o)=(B;,_ ,(@)—(t—A), X¥_,_()) =, X#_,_(@)). 


le-a- lt-a- 
b) — La suite j, _,(@) est stationnaire; 
(t—A,ajeG° et X,-(A,a)=(C,,_,(0)-(t—-A), X;,_,(@)). 


En résumé: 


X,-(2,0)=(A—t, Xo(@)) lazy +0, X;,_,-(@)) 1e(t—4, 0) 


+(C;,_,(@)—(t—A), X;,_ ,(@)) Lge(t— 4, @) Lp, (t— A). 
On peut maintenant décrire les sauts de X au dessus de ses points de non 


branchement, c’est-a-dire les sauts de X appartenant 4 l’ensemble Ff décrit ci- 
dessous 


Pf ={(s, A, w), X,-(A, o) + X,(A, o), X,- (A, o) EB, X,(A, o) EB}. 
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Proposition 10. Soit T un Fta tel que [[T]]cF& Alors: T(A,.)>A et T,=T(A)—A 
a son graphe inclus dans G. 


Démonstration. Considérons d’abord 4 = {(a, A, s)|(@, A, s)eZAzs}. 
Il résulte de l’étude ci-dessus que: 


= {(s,4, a), s=A, (0, Xo) +(Ro, X ;,), XoEF BY. 


Si Test un Fta tel que [[T]}c& alors Xp-(A,w)=(0, Xo(w)), et on a pour 
tout wEeQ: 


PX j =0, X j, = X o(@)] =P [X p(A,.)=Xp-(,0)] 
D’autre part puisque X.(@)eF OB‘, on a: 
PX Tj, =0, X j= X o(@)] =1 
et aussi d’aprés la propriété de régénération en 0 
PX) X 5(A, .) =X (A, o)] = P*[X 7(A,@)=Xp-(A,@)]=0 =P * ps. 


Par suite “ ne contient aucun graphe de temps d’arrét et la premiére assertion 
en découle. 
Soit maintenant: 


SL, si {(s, A, wjeZ, s> A, (s ih A, w)¢G}. 
Toujours d’aprés l’étude précédente, on a aussi: 
S$.=((5,2,0)|(C,,_,(0)-(s—A),X;,_,(@)) 
+(C;,_,(@)—(s—A), Xj,_ ,(@))(s—A, a)eG*, (C,,_ ,(@)—(s—A), X;,_ ,(@)) ¢B}. 


Or nous avons vu que P* ps G°= |) T1B,,,, Cz,J] ot (T,) est une suite de ta qui 
épuise les sauts de C, et si 2 


s—A€]By,(),C7,(@)] — i,_,(@)=T,(@). 
De plus si: 


s—A€]B,,(@),C7,(@)L,  js_,(@)=i,_,(@) = T,(@) 


on a donc: 


A= U {(s, 4, @); s—A= Cz, (w), (Cj, (@)— T,(@), X ic, () 


+(Cic,, (@)— Cr,(&), Xic, (@)) et (Cig, (©) Cr,(@), X ic, (WEB 
or puisque i. =T, et Cicer — C;,=0 on a finalement que 


S,= |) ((s,4, 0), s—A=Cz,(w), Dz, (@) > T,(@), X7,(@)EF} 


neN 


P*{X, €F,D;,>T,}=0 VWxeE et A=OP* ps. 
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Notons que les hypothéses H’, et H’% n’interviennent pas dans cette 
démonstration. 


Dans le corollaire6 nous avons donné une premiére caractérisation des F 
temps d’arréts totalement inaccessibles. La décomposition de l’ensemble 


aléatoire My que nous avons précédemment rappelée d’affiner cette 
caractérisation. 


Proposition 11. Soit T un F temps darrét. T est totalement inaccessible si et 
seulement si, il existe une variable aléatoire F,, measurable positive S dont le 
graphe est inclus dans ensemble: 


(fUM,Z)AG et telle que T=B,. 
Demonstration. Définissons 
si ip=Jjr et Di.=it 
sinon 
Si ip=jr et Di.<it 
sinon 
Si ip<jr 


. +coo  sinon 


T,,T, et T,; sont manifestement des F temps d’arréts et T est totalement 
inaccessible si et seulement si T,, T, et T, sont totalement inaccessibles. II suffit 
donc pour établir la condition nécessaire de la proposition, de le faire pour des 


temps d’arréts tels que T,, T, et Ty. 

Supposons d’abord que ip=j7, D,,,.=j7 sur {T <0o} alors d’aprés le rappel 
R.2., le graphe du F temps d’arrét i; est inclus dans SAG {(t, w)|t=D,(@)}. 

De méme si ip=j7, D,;p>jz sur {T < 00}, le graphe du ta i; est inclus dans 
PS AGAM~=SOGN{t<D,}. 

Si maintenant i-<j; sur {T <o}, on ne peut plus affirmer que i; soit un F 
temps d’arrét, mais par contre on sait, toujours d’aprés le rappel précité, que T 
=f,,, et que le graphe de i est disjoint de tout graphe de t.a. prévisible. De plus 
on a ip<jr=jg,,,Sic;,=D;,- 

Il en résulte que le graphe de i; est inclus dans (M~ —M7)nG. 

On a donc prouvé que si T est F totslement inaccessible la variable aléatoire 
ip a son graphe inclus dans SAGU(M~—M,)onG, et vérifie T=B,,. La 
réciproque de cette assertion découle immédiatement du rappel précité. 

Il ne nous reste qu’a montrer que l’ensemble aléatoire décrit dans l’énoncé de 
la proposition est égal a AAGU(M~ —M7)oG. 

Pour cela commengons par établir la relation: 


D,=jc0,+s si seM. 
On a jo0,=Inf{u|C,o0,>0}, or si seM, 
C,00,=C,,,-C, et jo0,=Inf{u|C,,,>C,}=jC,—s=D,—s. 
Il s’ensuit que si T est F t.a. dont le graphe est contenu dans M: 


X,¢F P* ps <> D;=TP* ps. 
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En effet d’aprés la propriété de Markov forte, on a: 
E*(E*T(j, =0))=E*(j9°0-=0)=E*(D,;=T). 
Par suite on a: 


—) PAGN{t=D}J=S A prraG 
—) SAGN{t<D}=S A pErAG 
—) (M~—M7)AG =MZ AGUS APEAG 


ce qui prouve la proposition. 
Posons 


F' ={(t,@)|(i,(@), o)e(S UMZ) AG} 
Fi={(t,A,@)|(t—A, ole}. 


Le corollaire6 et la proposition11 peuvent alors se formuler de la fagon 
suivante: 


Corollaire12. Soit T (resp.T) un F (resp.F) temps d’arrét. T (resp.T) est 
totalement inaccessible si et seulement si son graphe est inclus dans #' (resp. #‘). 

On peut aussi exprimer une relation entre les ensembles #! et ', et les 
temps de sauts de processus, ce sera l’objet de la proposition suivante. 


Proposition 13. 1) ensemble ¥' est inclus dans l'ensemble des sauts du processus 
(x ied 
2) Si (t,a,w)eF', la limite 4 gauche X,-(A, a) existe et 


P*») {(t, 2, w)|(t, A, o)e F', X,- (A, w)EB} =0 
pour tout (A,x)e.R, x E. 


Démonstration. L’assertion 1) résulte de la décomposition de Y! obtenue dans la 
proposition 13: si (t,a@)eF' et i,@)=j,(@) alors X j,-()=X;,_(@) + X;,(0) 
= X ,,(@), et si i,(@)<j,(@) le résultat est immeédiat. 

Soit maintenant (t, 2, w)e.7', R. étant un processus cadlag il suffit de vérifier 
que le terme lié au processus X admet une limite X;_, _(w) dans E. Or d’aprés 
la proposition 11: i,_,¢ UM, et on sait alors que X_,_ existe. Le seul point 
non immédiat est le fait que cette limite X_ ne soit pas un point de branche- 
ment. D’aprés la description de B, il nous suffit en fait de montrer que 

ess »-) n’appartient pas 4 FOB, P* ps. D’aprés la proposition 11, cela 
revient a établir que: 


i Lix,- er lixzer) Le(8) lip.59=9 P*ps 


et que 


ii) ix, - ¢F} liy ere) lix,+ X,-.X,-€B) 1,(g)=0 P*ps. 


Prouvons la deuxiéme relation, a cet effet considérons une fonction h 
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borélienne strictement positive telle que: 


E( ¥ h(X,_,X,)<o 


O<s<a@ 


(existence d’une telle h est établie dans [1]). 
D’aprés le rappel R.4., on peut écrire que: 


E% > 1¢(g) lix,-¢F) lix er) M(X,-, X,)) 


O<g<a@ 


=E° f dL,1g(s) f N(X,-.4y) lyx,- gry lyer)t(X,-, 9): 
0 E 


Or {X,_€F}AG ne différe de {s=D,} \{X,¢F} AG que sur une réunion 
dénombrable de graphes de temps d’arréts. De plus nous avons remarqué que p, 
={X,¢eF} est la projection optionnelle de {s=D,} ces deux ensembles ne 
different donc que sur un ensemble a4 coupe dénombrable. Par suite 1,(s). 
lix,-*ry est sauf sur un ensemble a coupes dénombrables qui n’est pas chargé 
par la fonctionnelle continue L, donc 


E% 3 1,(g) liy er) Lix er A(X,-, X,)) =0 
0<g<o 
et ceci prouve la relation ii). La démonstration de i) s’effectue de fagon analogue 
en utilisant le theoréme de balayage (R.6). 


Remarques: 1) Si (s,A,w)e', on n’a pas nécessairement: 
X,_(o)+X(4,0), ¥, Ao)¢B. 


Sii,_,¢M, cette relation est vérifiée mais par contre sii,_,¢M7 ce n’est en 
général pas vrai, il suffit que l’excursion en dehors de M soit une boucle et que 
Pextrémité droite ne soit pas un saut de C. Ceci n’est pas contradictoire avec le 
fait que le processus X puisse étre droit car on n’a pas considéré ici les tribus 
canoniques de ce processus. 

2) Par contre un phénoméne opposé peut avoir lieu: l'ensemble 


{(t,2,@)|X,_ +X,, X,_ eB an F*, 


des sauts de X (pour la topologie f) au dessus de ses points de non branchement, 
qui ne sont pas totalement inaccessibles peut n’étre pas vide et méme contenir 
un temps d’arrét prévisible. Ceci n’est pas non plus contradictoire avec le fait 
que X puisse étre un processus droit. Dans ce cas cela tient moins au fait que 
lon n’ait pas considéré les tribus canoniques (on pourrait préciser les rapports 
entre les F t.a. prévisibles et les temps d’arréts prévisibles du processus a l’aide 
par exemple de [5]) mais plut6t comme !’a fait remarquer J.M. Bismut parce 
que la topologie de E n’est pas nécessairement la méme que celle du compactifié 
de Ray de X et que la compactification peut gommer des sauts de la topologie 
initiale. 
Un exemple de cette situation est donné dans [15]. 
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IV. Systeme de Levy de X. 


On désigne toujours par E l’espace R_, x E et par E lespace E-B. ene 

Soit f une fonction positive définie sur E x E, borélienne nulle sur (E x E)‘ et 
sur la diagonale. On se propose de calculer la projection F duale prévisible de la 
fonctionnelle: 

K,= Y S(X,_, XJ 1 gis). 
O<s&t 
Pour établir ce résultat nous procéderons en plusieurs étapes. 
—) Dans la premiére nous montrons que l’on peut ramener cette étude a 


celle de la projection duale F prévisible d’un processus K croissant dont le 
support est inclus dans G. 

—) On sait alors grace au rappel R.3. exprimer une telle projection en 
fonction de la projection duale F prévisible d’un processus croissant K. 

—) On montre ensuite que l’on peut décomposer cette fonctionnelle en une 
somme de processus croissants dont on sait calculer explicitement les projec- 
tions F duales prévisibles au moyen de résultats sur les systemes de Levy de 
processus droits et sur le balayage (Rappels R.4.-R.6.). 


Lemme 15. Désignons par K, le processus croissant: 


¥ f0,X,,_,C,,—u Xl ilu.) 


O<uSt 
et par K? sa projection duale F prévisible. Le processus croissant K? défini par: 
KPA, w)=K?_,(@)1,, ,)- 


((A, )eQ) est alors pour toute loi P*+*)=¢,@ P*, la projection duale F prévisible 
de K,. 


Démonstration : Soit (A, x) fixé et Z un processus F prévisible. On a alors: 


EO | Z,dK,=E* | Z,(2,.)dK,(A,-) 
0 0 


puis 


ee) A 
E* | Z,(A,.)dK,(A,.)=E* J Z,(A,.)dK,(4,.) 
0 0 


+E* { Z,,,,(A,-)dR,, ,(4-) 
0 
or d’aprés la proposition 10 K,(A,w)=0 si tSA, par suite 
EO” | Z,dK,=E* f Z,,,(A,o)dK,, ,(4,@). 
0 0 


Il résulte alors de la définition de F et F' que: 


K,,,(40)=K(o)= ¥ f0,X,,_,C;,—u, X,)(@)1gi(u, o) 


O<uSt 
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_ Posons alors Z,(@)=Z,,, ,(A,@), Cest d’aprés la proposition 5.e. un processus 

F prévisible. 
On a donc: 


£4”) ( 2.dR,=E* | Z,dK, 
0 0 


E* | Z,dK,=E, | Z,d 
0 


par définition de la projection duale prévisible. 
Un calcul analogue prouve alors que K? étant défini comme dans l’énoncé 
du lemme on a aussi: 


E* | Z,dK?=E” | Z,dK? 
0 0 


et puisque K? est un processus croissant prévisible le lemme est établi. 

Nous nous sommes donc ramenés a l’étude de la projection duale F 
prévisible de K,. 

Notons que le support de K, est inclus dans G. 

Le théoréme9 de [7] nous donne un moyen explicite de calculer sa projec- 
tion duale prévisible. Il suffit d’introduire le processus K,=Kc, et on alors K? 
=(K?), =(K”),.. 

Nous allons donc calculer K”, a cette effet nous commencerons par établir le 
lemme suivant: 


Lemme 16. Posons 


Kr= ¥ f(0,X,,4C,,X,)1(g) leg) 


O<gSt 


K?= > f£(0,X,, Cp, - Cy, Xv) Ime 


O<gSt 


K3= % S(O, X,-» Cp,- C,, Xp) 1uz(8) 16, re(8) 


O<gst 
ou I désigne l'ensemble aléatoire des sauts de C, c’est-a-dire 
T= {(@,s); AC,(w) +0} 
Alors K,=K}+K?+K;. 
Démonstration. On a tout d’abord: 


K,=. } f(0,X;,_,C;,—u, Xj) 1gi(u) 


O<usG, 


= Ye fO,X,,_,C,,-u X,)1a,- jg ly 


O<usC; 


+ LY £OXi,_,C,-4 Xia <igle,- 
O<usC 
Commengons par remarquer que si u=B,, et i,<j, alors i,¢gf et donc que D,, 
=ic,, =e =j,. 


iu 
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D’autre part si ueG, 4, =i, 
Il résulte alors de la relation u< C,<>i,St et de la proposition (11) que: 


Y £0, Xi. C,,-4 Xi) 1a < iy boi(u) 


O<usC; 
= -¥ f(0,X,_, Cp, — Cys Xp) 1 g(8) Ling — mary(8) L rel ). 
O<gSt 
Or Ga(M~ —M7)=Ga(M; UM,,) et si geM, on sait que X,=X,_. 
Par ailleurs, M7 \I‘°=M; puisque aucun graphe de t.a. ne passa dans 
M, (ps). 
Par suite: 
Y f0,X,,_,C,,-u, Xj) ly, < jy 1yi(u) = K? + K? ps. 


0<usC; 


Montrons enfin que: 


» f(, Xi C;, —t, X;,) li, =jy 1 gi(u) 


O<us(Q 


= Y f£(0,X,_,4C,,X,)1(g) 16(g) 


O<gSt 
Il résulte de la proposition 11 que si ue! et i,=j,=g on a geXY AG et 


£0,X,,_,C;,—u, X;,)=f0,X,_, C,-B,,X,). 


lu- 


Réciproquement si ge Y AG, on a toujours d’aprés la proposition précitée u 
=BieFS et: 
i) si Dg=g:g=is Sip, Sic, =8 soit ip =jz,. 
ii) si g<D, et i,<j, alors nécessairement g¢I et par suite si g<D, et X,¢M, 
alors X,¢F et (AC,, X,)=(0, X,)eB et donc f(0,X,_, 4C,, X,)=0. 

L’égalité requise résulte alors de la relation {u< C,} = {i, St}. 

Notons enfin une conséquence immédiate du rappel R.5.: 


Lemme 17. I/ existe une fonction positive « sur E x E, &'@& mesurable telle que: 


y AC AAS)= ¥ a(X,_,X)1,(5). 


O<sSt O<s&Xt 


Nous pouvons maintenant exprimer les projections duales prévisibles des 
processus Ki (i=1, 2, 3). 


Calcul de K}”: Posons h(a, b)=f (0, a, «(a,b),b). Alors d’aprés le lemme 17 


Ki= > f(0,X,_,4C,,XJ1y,¢(8) 


O<gSt 


Bare > h(X,_, X,)ly, (8) 


O<gSt 


et G étant un ensemble prévisible on a d’aprés R.5.: 


Kir=| 1 ¢(s)dL, J N(X,_,dy)h(X,_, y) 
0 
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soit encore : 
K}? =] 1,(s)dL, | N(X,_,dy) f(0, X,_,a(X,_, y), y). 
0 


Calcul de K??: Il résulte de la relation D,=j,°0,+s (démonstration de la 
proposition (11) que: 


Xp, =X jo° 6, et que Cp,—C,=C;,(9,) 


Posons 
H(q) =f (0, X (a), C;,(@), X j,(@)) 
alors 


K?= > H 08, 1y-(g) 


O<gst 


est une fonctionnelle additive homogéne a laquelle on applique le théoréme de 
balayage R.6. On obtient: 


t 
K}?=K}°=[ dI 1elS)BxS Xo» Cie Xi) 


Calcul de K3”: Notons d’abord que: 


KP= Y £0,X,_,Cp,— Cy, Xp.) Ime, .6(8) Lre(g)= Ke — K? 


O<gSt 


Ki= y f(0,X,_, Cp, — Cys X vg) luz, 68) 


O<gsSt 


K? = pe F(0,X,-—C,,Xp,) Im~_ae(8) Ir (8) 


O<gSt 


Calculons d’abord K#?. Nous commencerons par supposer que f=f, x fy, 
Si, f,€bE. 
K?= x f,0, X,_) fol Co, — C,, Xv) mz, (8) 


O<gsSt 


Or 
f,(Cp,- C,, X pg) =fx(Cyjos X jo)? 0, as 


On sait alors ({6]) que la projection duale prévisible du processus 


z S2(C jos X jn)? 9, 1z-,(8) 
O<gSt 
est égale a 


J dL, | N(X,, dy) E,CL,(C j,. X j.)] Urey). 
0 


Le processus ) f,(0,X,_)1¢(g) étant prévisible, le processus K}? vaut 
donc: O<sst 


K;?={ 1¢(s)dL, J N(X,,dy)E,Lf(, X,_, Cj) X j,) ee(y). 


Ce résultat subsiste pour tout f par classe monotone. 
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Quant a4 K? notons que: 
Lg. (8) 1 (8) = 1Lyg;-(8)1A(8) Lac, +0) = Lr, (8) Laces pig) +0} 


et puisque les processus ) AC,1,(g) et } a(X,_,X,) sont indistinguables, 
O<gSt O<sSt 
il en est de méme pour les processus: 


KP ec > f@, X,_»Cp,— Cz, X pg) LoS) 1 az. (8) Liacx,-.x_)+0) 


O<gst 
Mais M;;,= {(g,)|g<D,(@), X,-EF, X,¢F}, ce qui permet d’écrire que: 


K?= Zz f,X,-, Cp,—C,,Xp,) 168) Lig < Dg. Xg- er, x,¢F) tax y- Xg)> 0} 


O<gst 
Posons 


C(x, y)= E,f(, x, Cis X jo) 1ij9>0) 
et 


Kr= 2 UX g-,X ix, er, xg¢r) 1Gl8) Lpacxg-.x4)+0)° 


O<gst 


K® est la projection duale optionnelle de K*, par suite les projections duales 
t pro} p Pp 

prévisibles de K* et K® sontidentiques. Or la théorie des systémes de Levy 
permet de calculer aisément K°?: 


K®?={dL, 1,(s) lix,-er)J N(X,-,dy) ¢(X,-,y) 1 acx,-,9) +0} 1;<(y). 
0 


Résumons le long calcul qui précéde: 
Théoréme 17. Pour toute loi P#, la projection duale F prévisible du processus 
croissant K,= Y f(X,-,X,) lgi(s) est le processus continu K? défini par: 
O<s<t 


RP(A,@)=(U),,_,(@) 1g, 9 =U; _,(@) les a 


ou U est le processus croissant F adapté continu défini par: 


U(w)= J 1¢(s)dL,(«) | N(X,-(), dy) {Lf , X,- (w), «(X,-(@), y), y)] 


— Lpe(y) EP CFO, X 5-, C igs X jo) 1 tacx,- (o), Xo) + 0)13 


+ J 1,(s)dJ,(o) Ey (a) f 0, Xo, C;,,Xj,)] 


ou L et J sont des fonctionnelles continues, N est le noyau de Levy du processus X 
et ou « est une fonction positive sur E x E—A veérifiant 


} 3 AC, 1,(s)= Y a(X,-,X,). 


O<s<t O<s<t 


Corollaire 18. Le processus K* défini précédemment est pour toute loi P* la 
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projection duale G prévisible du processus croissant : 


K,= ¥ f(X,-,X) Lys). 


O<s<xt 
(Rappelons que G, désigne la filtration canonique de X.) 


Démonstration. 11 suffit évidemment de montrer que K? est G adaptée. Pour cela 
nous reprendrons un argument qui figure dans [5], théoréme 14. 


Un calcul simple mais fastdieux permet d’établir que K? est une 6 fonction- 
nelle additive. Ceci permet d’écrire que: 


Ee ( je*aKeiR,) =e-' Be ( je*dKto6|f,) 
t 


0 
=e-' fi (e* je*dK?). 
1] 
Posons u(A, x)= E*” ( j e*dK?). La fonction u est universellement mesurable 
0 


et le processus u(X,) est G adapté. 


D’autre part u(X,) est un potentiel de la classe D d’aprés la relation 
précédente. La formule de Meyer sur les Laplaciens approchés (cf. par exemple 
[3]) montre que puisque K? est continue, pour toute loi p, P* ps. 


L«p»yh 


fe-*dK*= lim few e~* EX-[u(X,)] as 
0 


Les processus qui interviennent dans le membre de droite sont G, mesura- 
t 

bles et leur limite [e~*dK*, indépendante de y est aussi G, mesurable puisque 
0 

les tribus G, sont P* complétes pour toute loi ji. II s’ensuit que K* est G adapté. 


Remarque. En fait nous n’avons pas calculé le systéme de Levy au sens habituel 
du terme: dans le processus croissant K, la sommation ne porte que sur les 
temps d’arréts totalement inaccessibles des tribus F, plus «grosses» que les tribus 
canoniques G,. 

Lorsque X est un processus droit, on peut établir (cf. [5]) que K® est bien la 
projection duale G prévisible du processus croissant ) f(X,-,X,) ot la 


O<s<t 
somme est effectuée sur tous les t.a. G totalement inaccessibles. 


Par contre si l’on ne sait pas que X est droit, un tel résultat nécessite une 


étude des G temps d’arréts totalement inaccessibles qui n’entre pas dans le cadre 
de ce travail. 
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Summary. In the random field approach to lattice gas models it has been 
shown that the one point conditional probabilities determine the finite set 
conditional probabilities under conditions of strict positivity and regularity. 
This paper considers the case when strict positivity does not obtain with 
families of conditional probabilities more general than the one-point con- 
ditional probabilities. 


1. Introduction 


Certain problems in the theory of random fields had their origins in lattice gas 
models of statistical mechanics. The basic structures are a countably infinite set 
of sites S and a finite set Y which describes the configuration of a single site, the 
overall configuration being described by a point of X=Y°%. In application to 
magnetic phenomena, S corresponds to the locations of atoms in a crystal and the 
point of Y gives the direction of the spin of a specific atom. In the physical 
model one prescribes an interaction potential among sites and determines the 
properties of probability measures on X which are consistent with the given 
potential (for details see Ruelle [8)). 

Another approach to systems of this type employs conditional probabilities. 
Let & denote the set of finite subsets of S. For «¢.0 we have the natural 
projection from X to Y*. Let & denote the o-field of subsets of X which are 
inverse images of subsets of Y* under this projection. Let F* denote the o-field 
generated by {F,: Bea, Bra=9}, and let F denote the o-field generated by all 
F,, «€.. Corresponding to the probability measure uw on (X, F) there is the 
conditional expectation operator E(-|¥"*) for each ae... Since (X,F) is a 
standard Borel space, E(-|.4*%) can be expressed in terms of a regular conditional 
probability distribution u(@=x on «|w=y on S\a) for w, x, yeX, «Ex (see 
[6]). 

In [3] Dobrushin considered the following problem. Given the real valued 
function P,(x, y) for ae.0, x, yeX, find all probability measures p on (X, F) 
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which satisfy 
u(@=x ona|w=yonS\a)=P,(x,y) pea. (0) 


This line of investigation has been extensively pursued (see Preston [7]). 

In order for (0) to hold for some probability measure yw on (X,F), the 
function P,(x, y) must satisfy certain positivity, normalization and consistency 
conditions. It is convenient to define the equivalence relationship x = y mod a to 
mean that x/=y/ for jéES\a, the superscript denoting component. For we.W the 
equivalence class mod « of a particular element xeX is a finite subset of X¥. We 
note that P,(x, y) need only be defined for x=y mod «. The positivity require- 
ment is P,(x, y)20. The normalization requirement is 


Y: P,(x, y)=1 each yeX, 


where the sum is over those x equivalent to ymod«. The consistency require- 
ment is that for all «€.7, yeX and Bca, 


P,(y, y)=P,(y, y)/¥. P(x, y), 


where the sum is over those x equivalent to y mod f. This means essentially that 
the conditional probabilities for Bc can be constructed from P, in the usual 
way. All the above relations need hold only p-almost everywhere. 

The problem we consider in this paper is given {P,(x, y)} for all Be@ and x 
=y mod B, where & is a proper subset of .o/, what are the consistency conditions 
on {P,(x, y)} and in how many ways can one construct a consistent {P,: «€./} 
which agrees with that given for «¢4. The most important case is when # 
={{j}:jeS}. The collection {P,):je¢S} are called the one point conditional 
probabilities; the full collection {P,: «€.} are called the finite set conditional 
probabilities. Under assumption of strict positivity, together with regularity 
conditions, it has been shown that the one point conditional probabilities 
determine the finite set conditional probabilities and a corresponding potential 
can be constructed (see [2, 5, 10). 

In both the physical and mathematical contexts it is natural to consider 
models in which strict positivity fails. To deal with this case we introduce a set 
of allowed configurations Xy< X where strict positivity does obtain. For a given 
X, and a family {P,: ~«¢2} we ask two questions: Are the given data consistent? 
Do they determine {P,: «€.¥} uniquely? 

To motivate the techniques used below consider the case in which S is a 
finite set so that the space X is also finite. Let @={{j}: jeS}. If (0) is satisfied 
and P,(x,y) is strictly positive, then p({x})/u({y})=Ry(x, y)/Raly, y) for x 
=y mod j. Now given x, yeX we can find a chain x)= x, x,,X,,...X,=y where 
x, and x;,, differ at only one site. Now p({x})/u({y}) is the product of the 
rations ({x;})/u({x;, ,}). Thus {P.(x, y): j¢S} determines uniquely u({x})/u({y}) 
for x, yeX. Normalization then determines p uniquely. The consistency require- 
ment is that any chain from x to y should yield the same value for u({x})/u({y}). 
To carry out these manipulations we need strict positivity. If however the set X 
on which strict positivity obtains has the property that any two distinct elements 
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differ on at least two sites, then the one point conditional probabilities are trivial 
and the above method gives no information about p. 

When we consider the general case in the next section we shall recast the 
problem in algebraic form in order to avoid the difficulty of the relationships 
holding only almost everywhere. It is convenient to work in an abstract format 
involving partially ordered equivalence relations. In this context the extent to 
which {P,:%€@} determine {P,:«¢.} and the consistency conditions have 
natural expressions in terms of concepts from homological algebra. This still 
leaves the problem of expressing the geometric constraints of a given model in 
terms of the algebraic criteria. For an important class of one dimensional 
systems we can give a reasonably satisfactory solution. Higher dimensional 
models pose difficult combinatorial problems. 


2. Algebraic and Ratio Specifications 


The basic structures for our algebraic approach are as follows. We have a set X, 
and a collection of partitions of X, into equivalence classes. The partitions are 
parametrized by the set .o, which itself is a collection of subsets of the set S. For 
each ae. and xeX,y we write {x}, to denote the equivalence class of x 
corresponding to «; also we write x=y moda for this equivalence. We require 
that {x},<{x}, when «cB with xeXo, a, Be. Also we require that for each 
a, Be. there is a yea with aU Bcy. The above sets and equivalence classes 
will be denoted by the symbol 2%. 


2.1. Definition. An algebraic specification P,(x,y) is a real valued function 
defined for all «€.o and x=y mod a, which satisfies 


P,(x, y)>0, (1) 
E(x, y)=F,(x, x), (2) 
P,(x, y) Py(y, x) = Py(x, y) P,(y, x) when ac B (3) 


for all a, Be. and x=y moda. 

This definition is motivated by conditional probabilities: (2) corresponds to 
measurability with respect to the appropriate o-field and (3) corresponds to the 
consistency requirement (see Preston [7], Lemma 5.1). 


2.2. Definition. Two algebraic specifications P,(x, y) and Q,(x, y) on Z are said to 
be equivalent if 


P,(x, y)Q,(y, x)= P,(y, x) Q,(x, y) 


for all w€.o and x=y mod «. 

In the conditional probability context one can often choose a particular 
element of each equivalence class by the requirement of normalization with 
respect to certain measures. 


2.3. Definition. A ratio specification F,(x,y) on 2% is a real valued function 
defined for all «€.o and x =y mod « which satisfies 





R.G. Flood and W.G. Sullivan 


F,(x, y)>0, (4) 
F,(x, y) F,(y, 2)=F,(x, 2), (5) 
F,(x, y)= F,(x, y) when ac B (6) 


for all a, Be.o and x=y moda, y=z moda. 


2.4. Lemma. An algebraic specification P,(x, y) on 2 determines uniquely a ratio 
specification. A ratio specification F,(x,y) on 2% determines an algebraic 
specification up to equivalence. 


Proof. Let P(x,y) be an algebraic specification on 2%. Define F,(x, y) 
= P.(x, y)/P,(y, x). Then (4) follows from (1) while (6) follows from (1) and (3). 
Also (5) follows from (1) and (2). To prove the second part we select an element 
z(a,x) from each equivalence class {x},, i.e. z(a,x)=x moda and x=ymod« 
implies z(«, x)=z(a, y). Now given the ratio specification F,(x, y), define P,(x, y) 
= F,(x, z(a, x)) for x=y mod a. Then (1) and (2) follow from this definition and 
(4). We have P,(x, y)/P,(y, x)=F,(x, y) by (5), so (6) then implies (3). It is not 
difficult to verify that different choices of z(«,x) give equivalent algebraic 
specifications and that equivalent algebraic specifications yield the same ratio 
specification. 

Now we come to the basic problems. Assume that we are given 8c A anda 
function P,(x, y) satisfying (1) and (2) for all ce@ and x=y moda. Does there 
exist an extension of P,(x, y) which is an algebraic specification on 2%? Can there 
be nonequivalent extensions? We shall pose and answer these questions for ratio 
specifications because certain concepts from homological algebra arise naturally 
in this context. 

For any @-.o& let C(B) denote the free abelian group generated by triples 
of the form (y,z,«) where «¢@ and y=zmoda. Let C(X,) denote the free 
abelian group generated by the elements of X,. We define the boundary 
homomorphism 

Og: C(B) > C(Xo) 
by 


da (¥ hls Yn)) = Y (hex ky) (0 


where the k;s are integers. Elements in ker 0g will be called cycles. Given a 
function F,(x, y) defined for «¢@ and x=ymod«a which satisfies (4), we can 
extend it to a homomorphism Fy: C(@)— R*, the positive real numbers under 
multiplication, by 


Fa (¥: kiss yo) = TT (Fase YOO (8) 


2.5. Lemma. F, is trivial on ker 0, if and only if F,(x, y) satisfies (5) and (6). 


Proof. Suppose F, is trivial on cycles. When x=y mod a, y=z moda and acf, 
we have the cycles (x, y, «)+(y, z, «)—(x, z,a) and (x, y, a)—(x, y, B). Apply F, to 
these cycles to obtain (5) and (6). Conversely suppose (5) and (6) hold for F,(x, y). 


Cycles of the form } (x;,x;,1,%,) with x,=x,,, generate ker 0,. By our basic 


i=1 
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assumptions on % there is a ye. containing a,,...,%,. Using this y and (5), it 
follows easily from (6) that F, is trivial on cycles of this form. Since F, is a 
homomorphism and these cycles generate ker 0,, we have the desired result. 


2.6. Theorem. Let F,(x,y) be a real valued function defined for «€B@ and x 
=ymod« which satisfies (4). Then F,(x,y) is the restriction to @ of a ratio 
specification on & if and only if Fg is trivial on ker 0g. 


Proof. Let i: C(@)-—> C(.A) be the natural inclusion homomorphism. Then 
0g=0,0i. 
Thus there exists a monomorphism 
k: C(f)/ker 0g C(A)/ker 0, 


given by k(a+ker 0g)=i(a)+ker 0,. Suppose that F, is trivial on ker dg. Then 
we have the induced homomorphism 


F,: C(@)/ker 0g R*. 


Since the positive reals under multiplication is a divisible abelian group and k is 
a monomorphism, there exists a homomorphism 


F,: C(d)/ker 0, R*. 


such that F,=F,ok (see Theorem 21.1 of Fuchs [4]). By combining F, with the 
quotient homomorphism C(.~/)— C(.o¢)/ker 0, we obtain a homomorphism 
F,: C()— R*. By construction F, is trivial on ker 0, and Fz=F,°oi. Lemma 
2.5 shows that restricting F, to generators provides the required ratio specifi- 
cation on Z. 

Conversely, suppose F,(x, y) is the restriction to # of a ratio specification on 
#. We have the following commutative diagram: 


+ 
Fg R F, 


C(fZ) i > C(aA) 





og Og 
C(Xo) 


Hence to show that Fg is trivial on ker 0, it is sufficient to show that F, is 
trivial on ker 0,. However, F, comes from a ratio specification on 2%, so by 
Lemma 2.5 it is trivial on ker dy. 

The next theorem describes all extensions of Fz to ratio specifications on 2%. 
First we need 


2.7. Definition. For @< oA we say that x is connected to ymod & if there exist 
Xo X45 «++, XpEX, By, ..-, B, EB with x9=x, x,=y and x,=x;_, mod B,, 1 Sin. 

Being connected mod & is an equivalence relation on XQ; we shall write {x} 
for the class of elements connected to x mod &. Note that the requirements on 
x imply that x=y mod .o& if and only if there exists ¢.o with x= y mod a. 
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Choose a single representative from each @ equivalence class and let the set 
of these chosen elements be denoted X 4. We can choose representatives of the 
equivalence classes so that X,cXg. 


2.8. Definition. We denote by ¥ the set of all positive real valued functions on 
Xa. Two functions f,ge¥Y are called equivalent if f(x)/f(y)=g(x)/g(y) for all 
x, yeXg with x=ymod &. We use # to denote the equivalence classes of 
under this relation. 


2.9. Theorem. Let F,(x, y) be a positive real valued function defined for x¢B and 
x=ymod «. Suppose Fy defined by (8) is trivial on ker 0g. Then there is a one-to- 
one correspondence between # and extensions of Fg which come from ratio 
specifications on &. 


Proof. Any extension of F, to a ratio specification will satisfy certain conditions. 
In particular if x=y mod @&, then there is some a€./7 with x=ymoda and 
F.(x, y) is uniquely determined. Thus we can assume without loss of generality 
that we are given F,(x, y) satisfying (6) wherever x=y mod # and x=y moda. 
Now given fe and (w, z, «)€C(.~) we define 


F,(w, z)=F,(w, x) F,(y, 2) f P/F (Y) (9) 


where x, yeXg, w=x mod &, y=zmod BZ, acy, w=x mod), y=z mod y. Note 
that (9) is independent of the choice of » satisfying the above. It is straightfor- 
ward to verify that F,(w, z) so defined satisfies (4), (5) and (6) and thus gives a 
ratio specification on which extends that given. From the defining formula (9) 
it follows that equivalent elements of Y yield the same ratio specification, while 
nonequivalent elements of yield distinct ratio specifications. 

Finally given a ratio specification F,(x, y) we define feY by 


I (x)=F,(x, y) (10) 


where xEX g, yeX,, and x=y mod «. Since the y in X, equivalent to x is unique 
and (6) holds, (10) is well defined. A calculation shows that the f so defined 
satisfies (9). 

Note that # consists of a single element exactly when {x},={x}, for each 
xEXy. 


2.10. Corollary. Assume F, is trivial on ker 0g. Then the extension of Fg to a 
ratio specification on 2% is unique if and only if {x},={x}q for all xeXo, ie. if 
and only if whenever x, y are connected mod &, they are connected mod &. 


2.11. Definition. The length of the cycle ¥° k;(z;, y;,aeker dg is }' |k;l. 
i=1 i=1 


2.12. Remark. Let C(@) be the free abelian group generated by pairs (x, y) where 
x=y mod a for ~¢@. We have the mapping $: C(@)—> C(@) with 


p (> k,(x;, Vis x)) - x k,(x;, Y))- 


Thus we have the boundary operator 6g: C(@)— C(X,) satisfying 0g=dg> ¢. 
The homomorphism ¢ is onto and thus induces an isomorphism from ker 0z/ 
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ker to ker dg. A set of generators for ker dg thus provides a set of generators 
for ker 0g/ker @. We can pick representatives for these in ker 0g in such a way 
that the cycle length is preserved. These representatives, together with a generat- 
ing set ker p will generate ker 0g. Finally we note that ker @ is generated by 
cycles of the form (x, y, «,)—(x, y, &). 


3. Application to Random Fields 


We now relate the algebraic formalism of the previous section to the model 
originally introduced. Recall that S$ is a countably infinite set, Y a finite set and 
X =Y°. There is very little additional effort required to allow a different Y at 
each site, but for simplicity of notation we shall not do this. The set of allowed 
configurations for which we want our conditional probabilities positive is 
denoted X,. In most cases considered in the literature X, is obtained from X by 
exclusion rules which involve sites at finite distances from each other. The set ./ 
is the set of all finite subsets of S. For ae. and x, yeXy, x=y mod « if x/=y 
for all jeS\«. We use superscripts to denote components. 

For a given X, and @c.& we wish to know whether conditional probabili- 
ties given for ~¢B determine the finite set conditional probabilities (i.e. those for 
J) and a set of generators for ker 0g so we may express consistency conditions. 
For the case X,=X, if @ contains all singletons {j}, j¢S, corresponding to one 
point conditional probabilities, then the finite set conditional probabilities can 
be computed (see [9]). Also cycles of length 4 are sufficient (see [9]). One needs, 
in addition, some regularity conditions; we shall express one form of these in a 
result below. 

When S is a lattice in Euclidean space and X, is determined by finite range 
constraints, it can be quite a difficult combinatorial problem to determine, for a 
given @, the connectedness and cycle structure. For systems with one dimen- 
sional geometry and constraints of finite range we can give a reasonable 
geometric expression of the algebraic criteria of the preceding section. By 
considering aggregates “along the line” the constraints can be considered to be 
nearest neighbour. 

Specifically we consider the case in which S = Z, the integers, and Y is a finite 
set. We assume a function M: Y x YR with M(a,b)20. Then we define 


Xo={xeY5: M(x', x'*')>0 for all ieS}. 


Spaces of this type have received considerable study (see [12]). The one point 
conditional probabilities will, in general, not be sufficient to determine the finite 
set conditional probabilities. We shall show that under a certain condition the j- 
adjacent point conditional probabilities are sufficient. 


3.1. Theorem. Let @ denote the collection of all subsets of S which consist of j 
adjacent integers. Assume the matrix M has the following property: 
M!*'(a,c)>0, M(b,c)>0=>Mi(a,b)>0 (11) 


for all a,b, ceY. Then 
(i) If x, y¢X, are connected mod xo, they are connected mod &, 
(ii) ker 0g is generated by the set of cycles of length <j+3. 
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Proof. (i) Suppose x, yeX, and x=y mod x. Let I(x, y)=n—m where m and n 
are respectively the first and last coordinates where x and y differ. If I(x, y)Sj 
—1, then x and y differ by at most j adjacent coordinates so x=y mod &. 
Otherwise, as M/*!(x"-J,x"*!)>0, M(y",x"*')>0, we have M/(x"~4, y")>0. 
Thus we can find w,, w2, ...,w;_,€Y so that 


— j n vn+1 
z=(.,.,X cong lt gigs egg gv boned 


is an element of X,. Now x and z differ on at most j adjacent sites, and 
I(z, y)<I(x, y). Iteration of the procedure at most /(x, y)—j+1 times connects 
x to ymod &. 

(ii) By Remark 2.12 it is sufficient to show that ker dg is generated by cycles 
of length <j+3. Now since kerd,z is generated by cycles of the form 


c=) (x;,,x;,,) where x,eX 9, 1Si<n; x,=x,,, and x;, x;,, differ on at 


i=1 
most j adjacent sites, it suffices to prove the result for such cycles. For 
x, yeXo, x=y mod oA let 


i+1 


F(x, y)=the first site where x and y differ; 
T(x, y)=the last site where x and y differ; 
f= min F(x;,x;41)5 
1<i<n 
t(c)= max T(x;, x; 41); 
1<i<n 


P(c)=least i for which f(c)=F(x;, X;, 1); 
Q(c)=largest i for which f(c)=F(x;, x;, 1). 


The aim is to write c as a sum of cycles of length <j+3 plus a cycle d with 
f(o)<f@st@Sst(c). (12) 


After a finite number of iterations of this procedure we have c expressed as the 
sum of cycles of length <j+3. 

First we consider the case in which t(c)—f(c)<j—1. Then each pair (x,, x,), 
2<k<n is equivalent mod « for some «€B so 


n-1 


c= > {(¢1, XJ) +0, X14. +O 41.1} 
i=2 


expresses c as the sum of 3 cycles. 

When t(c)—f(c)=j we proceed to reduce this difference in two stages. We 
have P(c)<Q(c) and xf©=x{ for 1 Sis P(c) or Q(c)<iSn, since the least site 
which changes must eventually return to the original value. The first stage is to 
write c as the sum of a cycle of length j+3 or less and a cycle d with Q(d) 
— P(d)<Q(c)—P(c). We repeat this until Q(d)— P(d)=1. The second stage is to 
express a cycle c with Q(c)—P(c)=1 as the sum of a 3 cycle and a cycle d 
satisfying (12). 

We now consider this second stage, ie. t(c)—f(c)2j and Q(c)—P(c)=1. 
There is no loss of generality in assuming P(c)=1. Then 
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C= {(X1, Xp) +(X2, X3)+(X3, X1)} +(%4,X3)+ Z, (x;, X41) 
i=3 


t= 

gives the required representation, since x, and x, differ at most on j-adjacent 
sites. This completes stage two. 

For stage one, i.e. Q(c)—P(c)>1, we have two cases to consider. For 
simplicity of notation we assume that f(c)=0. 
Case (a). F(x,,x3)2j+1. 
6 get... %7°, 9... ae ae, «2 
Then zeX, and there exist «, Be # with z=x, mod a, z=x, mod f. Then 


d=(x,,z)+(Z,x3)+ > (X;,%;41) 
i=3 


satisfies Q(d)— P(d)<Q(c)—P(c) and e 
c=d+(xX1,X2)+(X2,X3)+(X3, 2) +(zZ, x1), 

ie. c is the sum of d and a four cycle. 

Case (b). F(x, x3) Sj. 


By the method of proof of part (i) we can find z,,...,z,EX 9 with z;=x,, 2,=X; 
and z; differing from z;,, at most on j-adjacent sites. Also F(z;,z;,,)>0 for 
1si<k—1 and T(z;,,z;,,)St(c) for 1Sisk. We can do this with 
2SkSF(x,,x3)+2. Then with 


ee | n 
d= Y (Z;,2;4,)+ Y (is X41) 
i=1 i=3 


we have c=d+(x,,X 2) +(x 2, 2,)+(2,,2,_ 1) +--- + (22, 21). 
So c can be expressed as the sum of d and a cycle of length k+1<j+3. For 
this d we have Q(d)— P(d)<@Q(c)—P(c). This completes the proof. 


3.2. Remark. Essentially the same proof can be carried out when S is the positive 
integers instead of all integers. 


3.3. Remark. Condition (11) of Theorem 3.1 can be replaced by 
Mit1(a,c)>0, M(a,b)>0> M(b, c)>0, (13) 


with the proof simply reversing the order of certain operations. Any homo- 
geneous finite Markov chain without transient states will satisfy conditions (11) 
and (13) for sufficiently large j. These conditions and the proof can be adapted to 
inhomogeneous Markov chains with state spaces varying from site to site. 


3.4. Example. Let Y be the set of j digit numbers in an arbitrary fixed integer 
base. Define M([d,d, ...d;], [d.d ...dje])=1 and M(a,b)=0 otherwise. Since 
Mi(a,b)=1 for all a,beY, Theorem 3.1 shows that a ratio specification is 
uniquely determined by its @ values, with # the collection of j-adjacent point 
subsets of S. Two distinct elements of X, must differ by at least j sites so 
knowledge of the ratio specification for sets with j— 1 and fewer elements gives 
no information about the ratio specification for other sets; the j—1 point 
conditional probabilities are trivial. 
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We now give an illustration of how the algebraic techniques above can be 
applied in terms of actual conditional probabilities. We use the notation of 
Theorem 3.1. The topology of X = Y® is explained in [9], to which we refer the 
reader for an explanation of the notation u(w=x _« A|w=y on A‘). X, isa 
closed subspace of X with the subspace topology. 


3.5. Theorem. Let the hypothesis of Theorem 3.1 be satisfied. Assume that the real 
valued continuous function P,(x, y) is given for each a€@ and x=y moda which 
satisfies (1) and (2) and )' P(x, y)=1 for each x€B and yeX og, with the sum over 


those x which are equivalent to y mod «. Define F,(x, y)=P,(x, y)/P,(y, x) and Fg on 
C() by (8). Assume Fg is trivial on all elements of ker 0g of length <j+3. If Xo 
is nonempty, then there is a probability measure pp on X 4 such that 


u(@=x on A|w@=y on A‘)=P, (x, y) pf. ae. 
for each AEB and x=ymod A. 


Proof. By Theorems 2.6 and 3.1 Fg has a unique extension to a ratio specifi- 
cation on 2. By Lemma 2.4 we have an equivalence class of algebraic specifi- 
cations corresponding to Fg. By the requirement that )' P(x, y)=1 we have a 


uniquely defined algebraic specification on 2% corresponding to Fg which 
coincides for «€¢Y with that originally given. We have continuity for P,(x, y) 
since only a finite number of elementary operations are needed to compute it 
from the given values. By Lemma 5.1 of [7], the P(x, y) are consistent. The 
existence of the required py follows from Theorem 3.1 of [7]. 
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Summary. It is shown that if (X, Fy) is a product of totally ordered measure 
spaces and f, (j=1,2,3,4) are measurable non-negative functions on X 


satisfying 
ADA) Sa V y) fax y), 
where (v, A) are the lattice operations on X, then 
GA 4wSf.dw) SU fsdu) (J f,du). 


This generalises results of Ahlswede and Daykin (for counting measure on 
finite sets) and Preston (for special choices of f)). 


1. Introduction 


In recent years a number of inequalities have been discovered relating the 
cardinalities of subsets of a finite distributive lattice L and also the values of 
certain functions on L satisfying special conditions. One of the first of these was 
obtained by Kleitman [12] who showed that if S is any finite set, U an up-set 
and D a down-set in the lattice L=2°5 of all subsets of S, then 


|L||U 4 D| S|U||D| (1.1) 


where |A| denotes the cardinality of A. This was strengthened by Daykin [5] 
who showed that for any subsets F and G of any finite distributive lattice L, 


|F| |G| S|F v G||F a G| (1.2) 
where 


FvG={xvy:xeF,yeG}, FAG={xay:xeF, yeG}. 
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This result shows that (1.1) is valid in any finite distirbutive lattice, and also 
implies several other previously known inequalities. Daykin [6] later considered 
functions A F, and AG, of 25 into 2", where S is any finite set and L is any 
finite distributive lattice. He showed that 


Y FullGsyalS ¥ lH el lKel (1.3) 
AcS ccs 


He= \) Fs v Gz, Ke= \) Fou A Gsyp- 
When S is empty, (1.3) reduces to (1.2). If we put 


f(A)= \F 4 fAA)= IG,| 
f(A) =|H | f(A) =|K5 41 
then (1.2) gives 


F(A) f2(B) S f(A VB) f,(A OB). (1.4) 


More general non-negative functions satisfying inequalities similar to (1.4) 
had already been considered by a number of authors. Fortuin, Kastelyn and 
Ginibre [9] showed that if f,, f,, f, and f, coincide on 2° and satisfy (1.4), then 


(¥ u(A) f(A) Y o(B)F(B) SY ul(CEHo(Qf(OM Y F,(D)) (1.5) 
AcS Bcs Ccs Dcs 


for any increasing (non-negative) functions u and v on 2°. Holley [10] extended 
this by showing that if f, =f, f, =f, and (/;, f2, 3, f,) satisfies (1.4), then 


(Y f(A Y (BAB) SY OV F(OMY fa(D)). (1.6) 
AcS Bcs ccs Dcs 


(At first sight (1.6) may appear less general than (1.5) but this is only because of 
the stronger conditions imposed in [9]. To obtain (1.5) as a special case of (1.6) 
one simply replaces f, by uf, and f, by uf;, noting that (1.4) is still valid.) A 
further extension was made by Preston [13] who showed that if (X,F,) is a 
finite product of totally ordered measure spaces (so X is a lattice in the product 
ordering), f, and f, are non-negative integrable functions on X, v, is a bounded 
increasing measurable function on X, f;=f;, fg=fz, v,=v, and (f,, fo, fs, fa) 
satisfy the lattice-theoretic analogue of (1.4): 


Fi) fly) S fa( V y) fal A y) (1.7) 
Whi duj(fv, fr du) <(j vfs du)(\ fs dy). (1.8) 


The case of counting measure on a finite set gave (1.6). Preston’s theorem was 
extended to countable products of probability spaces by the first author [3]. A 
simplified proof of (1.8) in finite products was found independently by Edwards 
[8] and Kemperman [11] (Edwards also considered countable products). How- 
ever this method did not show the existence of certain interesting measures on 


then 
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X? as established in [10, 13]. The original applications of (1.5) were to problems 
in statistical mechanics, but Seymour and Welsh [14, 15] have shown how (1.5), 
(1.6) and (1.8) are important in combinatorial and percolation theory. 

Edwards and Kemperman in fact found that the inductive proof of (1.8) was 
made simpler if they replaced the assumption that v, and v, coincide and are 
increasing by the weaker condition: 


v,(x)Sv,(y) whenever xSy (1.9) 


but they retained the conditions f,=f, and f,=f,. Ahlswede and Daykin [1] 
dropped even these conditions, thereby making it unnecessary to introduce v, 
and v, at all, but they considered only finite sets. They showed that if f,, f., fs 
and f, are non-negative functions satisfying (1.7) on a finite distributive lattice L 


then 
( LS 1())( LS 2(y)) S( 2 SAN d, Saw). (1.10) 


In [2] they considered more abstract situations in which the lattice L and 
operations v and « are replaced by any finite set S and mappings ¢ and yw of 
S? into S. Defining (, y) to be “Mt-expansive” if 


(LS 1())( LS aly) S( 2 fal 2 Salo) (1.11) 


whenever 


Fi) flv) S Fa G(x, y)) fal (x, y)), (1.12) 


they showed that the class of Mi-expansive pairs of mappings (#,) is closed 
under direct products. While studying direct products, they were led to in- 
troduce an apparently stronger notion of “t-explosiveness”, which they showed 
to be equivalent to M-expansiveness. 

The aim of this paper is to exhibit a single inequality which includes (1.1), 
(1.2), (1.5), (1.6), (1.8) and (1.10) as special cases. Thus it will be shown that if 
(X, F, ) is a finite product of totally ordered measure spaces and f,, f,, f, and 
ff, are measurable functions of X into [0, 00] satisfying (1.7), then 


Ghidu(\ fd S(\fsdw(f fy). (1.13) 


At this level of generality the inductive step in the proof becomes much simpler 
than that in [10] or [13]. Furthermore the extension to countably infinite 
products is now a straightforward application of the Fubini-Jessen theorem. The 
main difficulty in proving the infinite case in [3] and [8] was caused by 
uncertainty as to whether (1.8) is satisfied if (1.7) holds only y?-a.e. in X?. We 
shall see here that in finite products this is the case, and indeed (1.13) is always 
valid if (1.7) holds p?-a.e. 

The main results are presented for abstract pairs (¢,y) rather than (v, A), 
and they therefore include also (1.11) as a special case. Section 2 of the paper is 
devoted to a study of the inequality (1.12), Sect.3 contains the main results 
showing that certain pairings (@, ) satisfy the measure-theoretic analogue of M- 
expansiveness, and Sect. 4 contains a discussion of a measure-theoretic version of 
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M-explosiveness. The final section is devoted to finite distributive lattices, 
showing how inequalities such as (1.1), (1.2) and (1.3) are related to M- 
expansiveness and to each other. 

It will be convenient to allow funcitons to take values in the extended non- 
negative reals [0,00], and we shall adopt the usual conventions concerning the 
arithmetic of this system, except that we shall regard 0.00 and 00.0 as 
undefined. Furthermore an inequality will be considered to be satisfied if either 
side is undefined. We shall also need to consider n-tuples of functions taking 
values in [0, 00], and we shall denote these interchangably either componentwise 
as (f,,...,f,) or as a single function f: X > [0, 00”. 


2. Compatibility 


Our basic object of study will be a system S=(X, F pn, d, W) consisting of a o- 
finite measure space (X,F,u), whose measure-theoretic product with itself will 
be denoted by (X?, F”, yu”), together with a mapping (¢,) of X? into itself. 
Such a system will be called a paired measure space with pairing (¢, w). If (@, W) is 
¥*-measurable, we shall say that Y is measurably paired. As a matter of 
notational convenience, the component parts of a paired measure space denoted 
by Y,, where A may be an index, will themselves always be denoted by (X,, F,, 
Has Pas W,)- 

An involution on ¥ is a bijection x of X such that for any x and y in X and 
E in F, n(x(x))=x, (x(x), x(y))=n(W(y,x)), M(E)eF and pu(x(E))=p(E). Fol- 
lowing [2], an F-measurable function f of X into [0,0o]* will be said to be 
compatible (resp. u-compatible, resp. diagonally u-compatible) with (¢, w) if 


Fi) faly) S Fa(O(, y)) aw (x, y)) (2.1) 


for all (resp. ?-almost all, resp. f-almost all) pairs (x,y) in X?, where ff is the 
image of » under the mapping x (x, x) of X onto the diagonal A in X”. Thus f 
is diagonally u-compatible if 


Fi) fa) S F(O(%, x) fal (x, x)) (2.2) 


-a.e(x). The sets of all compatible, y-compatible and diagonally u-compatible 
functions f will be denoted by K(¢,W), &,(¢,) and R4(,) respectively, or 
simply by &, &, and é if no confusion is likely. A 4-tuple (E,,E,,E3,E,4) of F- 
measurable sets will be said to be compatible with (@, w) if 


O(E,xE,)cE, and wW(E,xE,)cE, (2.3) 


or equivalently if their characteristic functions (y,,, %g,» Xz, Xe,) are compatible. 
Thus the set of compatible 4-tuples of sets is in one-to-one correspondence with 
the set ® of functions in & taking values in {0, 1}*. 

For (x,y) in X?, put (x, y)*=(y,x). For any function « on X?, put a*(z) 
=a(z*). The following properties of compatibility are clear: 


fER(O, W) (fr, fi, fa, fa)ER(H*, W*) (2.4) 
FER(D,W) <> (fi, Sa» Sa, faERW, O) (2.5) 
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f, gER(b, W) > (f1- 81, fo°82.fs° 83» fa SER.) (2.6) 
FER(G, W) <> (f,°7, fron, foot, faye MER(W*, *) (2.7) 


where z is an involution. 

Suppose that Y is an F-measurable subset of X such that ¢(Y*)c Y and 
W(Y’)cY. Let S\y=(¥,F, uy, by,Wy) be the paired measure space obtained 
from ¥ by restriction to Y. Given g: Y > [0, «0]*, let g, be the extension of g to 
X vanishing outside Y. Then 


ZER(Py, Wy) > BxERK(M, W). (2.8) 


Both p-compatibility and diagonal y-compatibility have properties similar to 
(2.4), (2.5), (2.6), (2.7) and (2.8). 

In general there is no reason to suppose that p-compatibility implies 
diagonal y-compatibility. However the technical lemma in [3] gave one particu- 
lar circumstance in which this phenomenon does occur, and we shall be deeply 
involved with the property in Sect.3. Thus we shall say that Y is diagonally 
settled if X, is contained in 8%. If u is purely atomic, then ff is absolutely 
continuous with respect to y?, and ¥ is diagonally settled. The following two 
propositions in this section give some other examples of diagonally settled 
spaces. 

The fundamental example to be considered at this stage occurs when X is a 
lattice and @ and yw are the lattice operations v and a (cf. [1, 5, 13]). Then X is 
totally ordered if and only if {x v y,x A y}={x, y} for all (x, y) in X?. In general 
we shall say that the pairing (¢,) is selective, and # is selectively paired, if 
{(x, y), W(x, y)} = {x, y} for all (x, y) in X?. (In this case, @ is an arbitrary choice 
from each ordered pair (x, y), and w is the other choice.) We shall also say that 
SF is diagonally invariant if $(x,x)= W(x,x)=x for all x in X. Clearly any 
selectively paired space is diagonally invariant. 


Proposition 2.1. Any selectively paired measure space ¥ is diagonally settled. 


Proof. Consider a y-compatible function f: X +[0, 00]*, and let 


Xo={yeX: (2.1) holds for y-almost all x}. 


Then X\ XQ is y-null, so replacing Y by S|y,x,, we may assume that X =X. 

If f,(x)=0, f,(x)=0, f,(x)=00 or f,(x)=00, then (2.2) is automatically 
satisfied. Thus we can assume none of these possibilities occurs in X. Let X, 
={xeX: f,(x)=0}. Then f,(x) f,(y)=0 p?-a.e. (x, y) in X?. Hence either f, or f, 
vanishes p-a.e. in X,, so X, is null. Thus replacing Y by Y|y,x,, we can assume 
that f,(x)>0 and similarly that f,(x)>0, f,(x)<0o and f,(x)< 00. 

Put g(x)=f,(x)f,(x)~' and h(x)=f,(x)f,(x)~', so that 0<g(x)<oo and 
0<h(x)< oo. Then (2.1) shows that for fixed y, 


fil) 80) S fale) (2.9) 
for y-almost all x with (x, y)=y, and 


Fix) h(y) S fax) (2.10) 





162 C.J.K. Batty and H.W. Bollmann 


for u-almost all x with (x, y)=x. For integers k,n>1, let E,,=g~*(k—1)27~", 
k2~-"], and, assuming that E,,, is non-empty, choose a sequence yj, (r=1, 2, ...) in 
E,,, Such that 

sup {h(yi,,,): r=1,2, ...} =sup {h(x): xeE,,}. (2.11) 


Let E,,={xeE,,,: (x, ¥;,)= x for all r} and E’= JE gn: Applying (2.10), we see 
k,n 


that for y-almost all x in E, 


kn? 


Fi) hin) S fa), 


so it follows from (2.11) that f,(x) h(x) S f;(x), ie. (2.2) holds p-a.e. in E’. 
Now consider x in XE’. For each n, there is a (unique) integer k such that x 
belongs to E,,,\E;,,. For some r, $(X, Vin)=Ykn- It follows from (2.9) that for p- 


almost all such x, 
Fi(x)(g(x)— 27") S fy) Bin) S Sa (>). 


Letting noo, it now follows that f,(x)g(x)S f,(x), ie. (2.2) holds. Thus f is 
diagonally p-compatible. 

We begin now our consideration of product spaces. The direct product of a 
finite family of paired measure spaces {.4%,:A€ A}, or an infinite family of paired 
probability spaces, is defined to be the paired measure space Y =(X, F, yn, o, W) 
where (X, ¥,) is the measure-theoretic product of {(X,,4A%,u,)} and @ and wy 


are defined by: 
(x, y)=(b,(X,,y,)), W(x, y)=(W,(x,, y,))- 


In the case when A= {1,2}, we may denote X f and w by 4x 4, o, xp, and 
Wi xp. 

Proposition 2.2. A finite direct product of diagonally settled measurably paired 
measure spaces is diagonally settled and measurably paired. 


Proof. It suffices by induction to consider the case when S=L%Xx YF. The 
measurability is clear. Take a function f which is y-compatible with (¢, ). For 
3-almost all (x,,y,) in X3, the following inequality is valid ?-a.e. (x,, y,): 


Fi(% 15% 2) folV 15 V2) S Fa(G1(% 1, V1), PalX 2, V2)) falW 1% 1, V1), W2(%2,Y2)). (2.12) 
Thus if we put 


h,(x,)=f, (x4, X2) h(x )=f2(X4, 2) 
h3(x)=f3(X1, 2X2, 2)) halx )=falX1,W2(X2, Y2)) 


then h is ,-compatible and hence diagonally y,-compatible with (¢,,,), so 
that the following inequality is valid for 1 ,-almost all x, in X,: 


(2.13) 


F% 1, % 2) fa(%1, V2) S F3(G 11, X1), P(X 25 V2) falW 1 (% 1,1), W2(X%2, 2). (2.14) 


Hence for p,-almost all x,, (2.14) holds p3-a.e. (x,,y,). (The measurability of 
(?;,,) is used here to allow Tonelli’s form of Fubini’s theorem to be applied.) A 
similar argument now shows that (2.14) holds fi,-a.e. Hence f is diagonally p- 
compatible with (@, W). 
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Example 2.3. Let Y be the direct product of a sequence of measurably paired 


probability spaces “%, and suppose that there exist A-measurable sets E, such 
that 


Y u,(E,) = 00 


LH , (E,))< 00. 


Let E={xeX: x,¢E, for infinitely many n}. By the Borel-Cantelli lemmas, y(E) 
=1 and y?(¢~ 1(E))=0. Thus the function (1, 1, 1 —,, 1) is u-compatible. Howev- 
er if each & and hence ¥ is diagonally invariant, this function is not diagonally 
y-compatible, so ¥ is not diagonally settled. 

As a specific example, we can take & to be the unit interval [0,1] equipped 
with Lebesgue measure and the lattice operations, and E,=[0,n~']. 


3. Expansiveness 


We shall now introduce the concept of expansiveness as a generalisation of the 
set-theoretic ideas developed in [2]. A paired measure space ¥ will be said to 


be expansive if 
M(E,) W(E,)Sw(E3) u(E,) (3.1) 
for all 4-tuples (E,, E,, E,, E,) of sets compatible with (¢, y); Dt-expansive if 
H(F,) H(f2) SHS 3) HS) (3.2) 


for all compatible functions f (where y(f;) is written in place of ! f, du); strongly 
M-expansive if (3.2) holds for all p- -compatible f. 
We begin by making some observations concerning these definitions. 


Remarks 3.1. (a) The inequality (3.2) is automatically satisfied if either f, or f, is 
not y-integrable, while if they are both integrable, and neither f, nor f, is y-null, 
(3.2) requires that f, and f, be integrable. 

(b) It is clear from (2.3) that Y is expansive if and only if 


M(E,) H(E,) Su* (P(E, x E,)) u*(W(E, x E,)) 


for all E, and E, in ¥, where y* denotes outer u-measure. In particular, in an 
expansive probability space, 


u*(o(X?)) =p" (W(X) =1. 


(c) If Y is expansive (resp. Mt-expansive, strongly M-expansive), and Y is an 
F#-measurable subset of X with o(Y”)c Y and w(Y’)cY, then it follows from 
(2.8) that the restricted paired measure space |, is expansive (resp. M- 
expansive, strongly Wt-expansive). 

(d) It follows from (2.6) that for (E,, E,, E;, E,) and (f;, f2, f3,f4) compatible 
(or p-compatible) with (¢,w), the function (f,7%2,,f2X%£,» SaXe;» faXe,) 1S also 
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compatible (or y-compatible). Thus in an Mt-expansive (or strongly Mt-expan- 


J fi duy(J hi dus fs duy(J Si, 4p). (3.3) 


sive) space, 


In particular if S is a finite set, u, is counting measure and (¢, ) is a mapping of 
S? into itself, then (#,) is expansive (resp. Mt-expansive) in the sense defined in 
[2, pp. 268-269] if and only if (S, 2°, u,, o, W) is expansive (resp. M-expansive or 
equivalently strongly Wt-expansive) according to the above definitions. In this 
respect the following study of expansive measure spaces extends the detailed 
investigation carried out in [2]. The theorem and corollary in [1] now become 
the statements that if S=2''-” then (S, 25, u., U, A) is (strongly) M-expansive, 
and more generally that if § is a distributive lattice, then (S, 25, u,, v, A) is 
(strongly) Mt-expansive. The reader is referred to [2] for some examples of 
expansive pairings on finite sets. 

(e) Following [2], it would be possible to define €-expansiveness for an 
arbitrary subset © of &, by requiring that (3.2) should hold for all f in ©. 
Expansiveness, Mt-expansiveness and strong Mt-expansiveness correspond re- 
spectively to taking C=, K and K,. Other interesting classes € might include 
the bounded and the integrable functions in & and in S,, (note the comments on 
integrability in (a) above), and many of our results remain valid for such classes. 
However we shall not list these as it should be clear from the proofs under what 
circumstances these variations are valid. 


Proposition 3.2. Let x be an involution on a (strongly ) M-expansive measure space 
YS. Then for any (u-)compatible f, 


MS 1-(f2°™) SHS3 «(S40 7). (3.4) 


Proof. It follows from (2.4)-(2.7) that (f; -(f2°7), fo-(fi°™) fs: (fa° 0), fa: (f3°™)) 
is (u-)compatible. Since x is measure-preserving, (3.2) gives 


Hi (fre n))? =f, -(f2°™) Ufo: (f°) 
Su(f3-(f4°) HS: (f3°) 
=U(f3-(f4° n))’. 


Example 3.3. Consider the case when X = {x,y}, F =2*, v=y,, 
$(x,x)= (x, y)=O(y,x)=x, Oy, yJ=y 
W(x,x)=x, W(x%y=W,xX)=WO,y)=y 

n(x)=y, (y)=x. 


Then z is an involution, and Y is selectively paired and strongly Mt-expansive. 
The strong Mt-expansiveness follows as a very special case of [1]. For the 
ordering defined by taking x>y is a distributive lattice-ordering in which ¢ and 
w are the lattice operations. Now taking f;(x)=a,, f;(y)=1, (3.4) becomes the 
following inequality observed by Preston [13, Lemma 2]: 


OSa, Sa,, 0Sa,Sa,, 0Sa,, a,a,Sa,a,>a,+a,Sa,+a,. (3.5) 
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Conversely putting a,=f,(x)f,(y), 42=AW A), 43=fC) Ly), 44=S() fa) 
in (3.5) gives: 


FER > f(MAW + hWAM)S AOL + WL) (3.6) 


and adding in the additional inequalities f, (x) f,(x) <f(x)f,(x) and f,(y)f,(y) 
Sf3(y)f,(y) gives: 


feR = (f,(%) + AP) + AO) S (fal) + Fa Fal) + fa)- 


Thus the t-expansiveness of ¥ is effectively equivalent to (3.5) and also to (3.6). 
The only other selective pairings on X are (W, d), (69, Wo) and (Wo, do), where 
$o(z, w)=z and W,(z, w)=w. It is now easy to verify that (3.6) remains valid when 
compatibility refers to any of these pairs. 
We turn next to arbitrary selectively paired spaces. 


Proposition 3.4. Any selectively paired measure space ¥ is strongly Mt-expansive. 


Proof. Consider a y-compatible function f, and assume without loss that f, and 
fi, are p-integrable (Remark 3.1(a)). For any (x, y) in X?\A, let $,, and w,, be 
the restrictions of @ and w to the two-point set {x,y}. These form a selective 
pairing on {x, y}, and we can ask whether the funciton f,, obtained by restricting 
f to {x, y} is compatible with (,,,,,). To check this, it is required to verify that 


AiMIVAWIE IO YY) LAW Y)) (3.7) 


whenever (x’, y’)=(x, x), (x, y), (y, x) or (y, y). Since f is u-compatible, (3.7) is valid 
when (x’, y’)=(x,y) or (y,x) for y?-almost all pairs (x,y) in X?\4. Also by 
Proposition 2.1, f is diagonally y-compatible, so by (2.2), (3.7) holds for (x’, y’) 
=(x,x) for p-almost all x, and hence for y?-almost all pairs (x, y). Similarly (3.7) 
holds for (x’, y’)=(y, y) for u?-almost all (x,y). Thus for y?-almost all (x,y) in 
X?\ A, f,, is compatible with the selective pairing (?,,,,,) on the two-point set 
{x, y}, so by (3.6) 


Fi) fal) + Ai) fal) S fal) fal) + Fav) fa). (3.8) 


For (x, y) in A, (3.8) is equivalent to (2.1), so (3.8) holds y?-a.e. in 4, and hence 
p?-a.e. in X?. Integrating with respect to uy? over X? gives 


2u(f1) H(f2) S2u(f3) HS). 


There is a converse to Proposition 3.4. 


Proposition 3.5. Let X be any set, F, be the o-algebra of all countable and all 
cocountable subsets of X, (@,) be a mapping of X? into X?, and suppose that 
(X, F, wu, &, W) is expansive for every measure pu on (X, F,). Then (¢, ) is selective. 


Proof. Take E,=E,={x} and y=6,, where 6, is the unit mass at x. Then 
Remark 3.1(b) gives 
156, {(x, x)} 0, (x, x)}. 


Hence $(x, x)=(x, x) =x. 
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Now for distinct x and y take E,={x}, E,={y}, and w=26,+6,. Then 
Remark 3.1(b) gives 


2S (26, {G(x, y)} +9, L(x, v)})(25, {W(x, y)} + 5, (W(x, y)}). 


Hence 6,.{o(x, y)} and 6, {W(x, y)} are not both zero, i.e. (x, y)=x or w(x, y)=x. 
Similarly $(x, y)=y or W(x, y)=y. 

We turn now to our main consideration of direct products. The following 
lemma is an abstract version of [2, Lemma 1]. 


Lemma 3.6. Let £ be the direct product of two paired measure spaces “ and F,, 
and suppose that Y is (strongly) M-expansive. Let f:X—[0,00]* be (u-)- 
compatible with (¢, w), and put 


Bi(%a)= J Lf%%a) dey). 


Then g is (4,-)compatible with (%,,,). 


Proof. We consider the case when f is u-compatible, the other being similar. For 
u2-almost all (x,,y,) in X32, the function h: X , +[0, 00]* defined by (2.13) is y,- 
compatible with (#,,,), so, assuming that “ is strongly Mt-expansive, 


Hy(hy) Hy (Az) Shy (h3) Hy (h4). 


This gives immediately 


81(%2) S2(V2) S$83(P2(%2, Y2)) Sal 2(%2, V2) H3-a.e. (X2, 2). 


The next result is the main theorem concerning direct products, and is a 
measure-theoretic analogue of [2, Theorem 1]. 


Theorem 3.7. The direct product of any finite family of (strongly) M-expansive 


paired measure spaces is (strongly) Mt-expansive. 


Proof. By induction it suffices to consider the product of two spaces. Using the 
notation of Lemma 3.6, for any f (u-)compatible with (@, W), g is (u,-)compatible 
with (¢,,W,). Since & is (strongly) M-expansive, 


H3(81) H2(82) SH2(83) H2(8.)- 


But, by Fubini’s theorem, 12,(g;)=y(f;), and the theorem follows. 
As in [3, 8], it is possible to extend Theorem 3.7 to cover infinite products. 


However at this level of abstraction, there is an additional technical com- 
plication. 


Theorem 3.8. Let ¥ be the direct product of a family {F,: AE A} of M-expansive 
paired probability spaces. Suppose that there is no ¥-measurable set E such that 
HW(E)=1 and (Ex E)n¢~(E)aw~(E) is empty. Then ¥ is M-expansive. In 
particular if each Y, is diagonally invariant and M-expansive, then F is M- 
expansive. 
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Proof. Take a function f: X + [0, 00]* which is compatible with (@, w). Since f is 
FAmeasurable, there is a countable subset A, of A such that f(x)= f(y) whenever 
x,=y, for all A in Ay. Thus replacing A by A,, we may assume that A is 
countable, and hence that A=N. 

Let F,=(ZinsGnsYm>Pm>Fm) and F'=(Z',,G.,, Vi.» Pins Fm,) be the respective 
direct products of {%: n>m} and {%: 1 <n<m}, and identify Y with 7; x F,. 
By Theorem 3.7, 7,’ is Mt-expansive. Thus if 


Frns( Zins Zn) = Sins (Zma)= J Sj(W ns Zn) Eig (Wx) (Zn Zins Zn Zr) 
Zm 


Lemma 3.6 shows that f,, is compatible with (9,,,¢,,), Le. 


Fn (2m) Sm 2 (Wm) S Sin 3(Pm(Zm>m))Sm4(Fm(Zm>m)) — (Zs Wm EZ) 


or equivalently, 


Firs) Fn2S Fn3((x, )FnalWlx, y)) (x, ye X). (3.9) 


By the reverse version of the Fubini-Jessen theorem [7, Theorem III.11.27], 
he j(x) converges to the constant (fj) as m— oo for all x in some set E with u(E) 
=1. Taking (x,y) in the non-empty set (E x E)ngd-'(E)ny-‘(E) and letting 
m-— oo in (3.9) gives (3.2). 

If each & and hence Y is diagonally invariant, choosing x in E and putting y 
=x in (3.9) gives the result. 


Corollary 3.9. The direct product of any family of selectively paired probability 
spaces is W-expansive. 


Proof. This is immediate from Proposition 3.4, Theorem 3.8 and the fact that a 
selective pairing is diagonally invariant. 


In the notation of Theorem3.8, Remark 3.1(b) shows that pu*(¢,(X?)) 
=HF(W,(X})=1, so u*(o(X"))=n*(W(X"))=1. Hence if u(E)>0, then $~*(E) 
and w-'(E) are non-empty. However it is not clear that (E 
x E)\ng~*(E)nw—*(E) is non-empty, even if p(E)=1, nor indeed whether 
Theorem 3.8 remains valid if this condition is dropped. Note however that if (E 
x E)ng~'(E)nw—'(E) is empty, then (27,,7%¢,2—Xg,2—7~) is compatible. He- 
nce if S is Mt-expansive, then u(E)<1. 

Strong Wt-expansiveness is rarely preserved under infinite direct products. 
For instance the u-compatible function (1,1,1—y7,,1) as constructed in Exam- 
ple2.3 does not satisfy (3.2). Indeed using Proposition2.2 and the forward 
version of the Fubini-Jessen theorem, it is possible to show that a product ¥ of 
diagonally settled, diagonally invariant, strongly I-expansive, measurably pai- 
red spaces is strongly M-expansive if and only if FY is diagonally settled. A 
simple modification of the proof of Theorem 3.8 shows that this does occur if 
(and only if) there is no ¥-measurable set E with pu(E)=1 such that 
o—(E)aw- (BE) is v?-null. 


Example 3.10. Suppose that X is a lattice and v, and v, are functions of X into 
[0, co} satisfying (1.9), viz. v,(x)Sv,(y) whenever x<y. Then (1,v,,v,,1) is 
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compatible with (v, A). Furthermore if f is compatible with (v, A), then by 
(2.6), so is (f,,0; fo, 02f3,S4). 

Now if (X,¥) is a product of totally ordered measure spaces and X is 
given the product ordering, then X is a lattice, and S=(X,F yp, v, A) is M- 
expansive by Corollary3.9. Thus for v,,v, and f as above we recover the 


inequality (1.8), viz. 
H(F,) HQ, fo) SH(2f3) HS). 


Thus in the terminology of [11], Y is an “FKG-space”. The inequality (1.8) was 
first proved in [13] for finite products and in [3] for infinite products under the 
additional assumptions that v, =v,, f, =f, and f,=f,. Edwards [8] and Kem- 
perman [11] gave simplified proofs and allowed v, and v, to differ, but they still 
required that f,=f, and f,=f,. If the proof of Corollary3.9 is followed 
through, it seems that our proof of the more general result is simpler than those 
in [8, 11] both in finite cases and in the infinite extension. Furthermore for a 
finite product, Proposition3.4 and Theorem 3.7 show that ¥ is strongly M- 
expansive, so our result also improves that of [13] in that for (1.8) to be valid it 
is sufficient that (1.7) holds y?-a.e. (and that v,(x)<v,(x v y) y?-a.e.). However to 
establish this required considerably more technical detail in the proof of 
Proposition 3.4. 

Allowing for example f, and f, to differ makes it pointless to seek measures 
on {(x, y)eX?:x<y} with certain marginals as was successfully done in [13]. 


4. Explosiveness 


Again following [2], we now introduce the concept of explosiveness for a paired 
measure space “ An ¥-measurable function g: X >[0,0o]® is bicompatible 
(resp. u-bicompatible) with (@, W) if: 


81(x) 82(x') g3(y) 84) S8s(O% Y) 86(WVO.x)) 8710, x) six y)) (4.1) 
for all (resp. u*-almost all) (x, x’, y, y’) in X*. For subsets F, and F, of X?, put 
$ W(F,, F,)={(O(%, y), Wy, x): (x, x)EF,, (y, ye F}- (4.2) 
A 4-tuple (F,, F,, F;, F,) of F?-measurable sets is bicompatible with (@, W) if 
OW(K,F,)cF, and W(F,,F)cF,. (4.3) 
The space ¥ is explosive if 
uw? (F,) w?(F,) Sy? (Fs) #7 (Fs) 
for all (F,, F,, F;, F,) bicompatible with (¢, W); (strongly) M-explosive if 


(J 2,88, auf 83@8.du")S( | Bs @g6du")\ | 87 @ggdu’) (4.4) 


for all (u-)bicompatible g and bicompatible (F,, F,, F;, F,), where 
(h @h’)(x, x’)=h(x)h'(x’) (x, x’EX). 
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For counting measure on a finite set, these definitions of explosiveness and M- 
explosiveness reduce to those of [2]. 


Define a pairing (oy, ow) on X? by: 


bW(x,x), (1, Y) =O y), VO, x) 

PW (x, x’), (v, Y) =(O0, x’), W(x, y’) 
so that bW(2)=oW(2*)=¥ o(2)*. (The asterisks here refer to the operation 
changing the order of pairs in X” x X7. In [2], @W and @y were denoted by ¢? 


and y? respectively, but we feel such notation might be in conflict with that 


adopted elsewhere in this paper.) Then it is clear from (2.1), (2.3), (4.1), (4.2) and 
(4.3) that 
g is (u-)bicompatible with (, y) < 


(2: @ 82,83 @ 84,85 @ 86,87 @ Bz) is (u-)compatible with (¢ y, oy) (45) 


OWA. F)=OW(R,XF,), OWE F)=oW(F x Fy) 
(F,, F,, F;, F,) is bicompatible with (¢, py) > 


(F,, F,, F;, F,) is compatible with (oy, ow). 
The following is a measure-theoretic extension of [2, Theorem 6]. 


Theorem 4.1. The following are equivalent for a paired measure space S: 
(i) (X?, F?, u?, dx w*, w x *) is (strongly) M-expansive 


(ii) (X?,F 2 u2,oW,oW) is (strongly) M-expansive 
(iii) S is (strongly) M-explosive 
(iii) For any g(u-)bicompatible with (¢, ), 


H(g 1) H(22) H(3) H(24) SH(g5) H(S6) H(S7) H(gs) 


(iv) ¥ is (strongly ) M-expansive 
(v) (X, Fy, W*, o*) is (strongly) M-expansive. 


Proof. We shall consider the weaker properties, the equivalence of the stronger 
versions being analogous. 


(i) <>(ii). It is readily verified (cf. [2, p.285]) that (f,,f2,f3,f4) is compatible 


with (fw, ) if and only if (f,,f*,f3,f2) is compatible with ($ x y*,p x $*). 
Furthermore 


wh wh=W fw), vfs) Hf) =H? (3) 0? 0). 


(ii) > (iii). The inequality (4.4) follows from (ii) via (4.5), (4.6) and (3.3). 
(iii) > (iii. This is immediate on restricting (4.4) to the case F,= X?. 
(iii)! > (iv). For f compatible with (¢, y), put 


=83=f;, 82=84=hr, 85=87=fs, 8o=8s=Se- 
Then g is bicompatible with (¢, W), so 


uf)? ufo)? =H(g 1) (82) H(23) H(24) SH(e5) (S65) H(8 7) M(B) =H)? HUSa)?- 
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(iv) <>(v). By (2.4) and (2.5), (/,,f2,f3,4) is compatible with (@, y) if and only 
if (f2,f1,f4,f3) is compatible with (p*, o*). 

(iv) > (i). This follows immediately from the already proved equivalence of 
(iv) with (v) together with Theorem 3.7. 


Proposition 4.2. Consider the following properties of a paired measure space #: 
(i) (X?, F?, u,b x w*,w x b*) is expansive 
(ii) (X?,F?, uw’, dW, dW) is expansive 
(iii) S is explosive 
(iv) S is expansive 
(v) (X, Fy, W*,o*) is expansive. 
The following implications are valid: 


(i) <> (ii) <> (iii) > (iv) <>(v). 


Proof. Specialising the proof of Theorem 4.1 to the case of characteristic func- 
tions leads to a proof of all implications except (iii) > (ii), which is immediate 
from (4.6). 


5. Finite Distributive Lattices 


Example 3.3 shows that ({0, 1}, 2°", u., v, A) is an M-expansive space. Apply- 
ing Theorem 3.7 to a finite family of copies of this space shows that for any finite 
set A, S(A)=(24,2?*,u,, UL, A) is also M-expansive. Any finite distributive 
lattice L can be embedded in 24 for some finite set A [4, Corollary, p. 59], so it 
follows from Remark 3.1(c) that 4=(L,2",u,, v, A) is M-expansive, i.e. in- 
equality (1.10) holds. (An extension to infinite lattices can then be made by a 
simple limiting argument.) This result was first obtained in [1], and itself has 
many important consequences as listed in [2, Sect.9]. The expansiveness of 4% 
gives inequality (1.2). 

Conversely let L be a finite lattice such that 4 is Mt-expansive. Then & is an 
FKG-space (see Example 3.10) and hence L is distributive [11, Theorem 7]. Thus 
S, is M-expansive if and only if “% is an FKG-space, or, equivalently, L is 
distributive. 

For any finite set S, there is an involution 2 on S(S) given by 2(A)=S\A. 
Let F, and F, be functions of 2° into 24, and put 


F;(C)= U F,(A) v F,(B) 
AvVB=C 

F,(C)= U F,(A) A F,(B) (5.1) 
AnB=C 

S(A)=lF(A)] (G=1,2,3,4). 


Then (1.2) shows that f is compatible with (U,) on 25. Now applying Pro- 
position 3.2 gives the inequality 


Pa IF,(S\A)| = LION IF,(S\C)| (5.2) 
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which (apart from notational changes) is the same as (1.3). Thus [6, Theorem 1] 
can be deduced from (1.2) and Mt-expansiveness. Since (1.2) is itself a con- 
sequence of expansiveness, (5.2) could be obtained directly from a single appli- 
cation of expansiveness. Rather than giving explicit details of this, we prefer to 
show how (5.2) can be obtained more fundamentally from an application of (1.2) 
in a different lattice. 

Let # be the lattice 25x Lx L with the product ordering, where L is the 
lattice obtained from L by reversing the ordering in L. Put 


A ={(A,x,,x,)EL: x,EF,(A),x,€F,(S\A)} 
B=({(B,y1,y,)EL: y,€F,(B), y,EF,(S\B)}. 


AV BOUC,2z,,2,)EL%: z,EF;(C),z,€F,(S\O)} 
ANB H{(D,w,,w,)eL: w,eF,(D),w,€F,(S\D)} 
| | =|B|= Pa |F ,(S\A)| 


\SvB\, |r Als X IFO IF,(S\C)]. 


Thus (1.2) applied to « and & gives (the square of ) (5.1) immediately. 
Recall that a subset U of L is an up-set if 


xeU, yeLl, xsSy=> yeu. 


Down-sets are defined similarly, and a down-set of the form {ye¢L:y<x} is an 
ideal in L. 

Daykin [6] has obtained a number of other inequalities concerning up-sets, 
down-sets and ideals in 2“, but it was not clear from his methods that the results 
could be transferred to arbitrary finite distributive lattices. (An up-set in one 
lattice may fail to be an up-set in a larger lattice.) We shall now show that they 
do remain valid by deducing them from (5.2). 


Theorem 5.1. Let I and J be ideals in a finite distributive lattice L, S be a finite 
set, U, V, W and X be increasing functions from 25 into the set of up-sets in L 
(ordered by inclusion), and D and E be decreasing functions of 25 into the set of 
down-sets in L. Suppose that I< J, U(A)< V(A), W(A)< X(A) and D(A) E(A) for 
all A in 25. Then 


Wl ¥& JaV(A)a D(A) + lJ] ¥ UE U(A) NEA) 
AcS AcS 


SV UNU(OC|ODS\ C+ Y UEC aVv(s\ oy (5.3) 
Ccs ccs 


Y UOul(Ayl|JaX(S\A)|+ ¥ AWA) |J 0 V(S\ A) 
AcS AcS 


SII] Y VAX(CQAV(C)+\J ¥ AUC)aw(C}. (5.4) 
ccs 


Ccs 
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Proof. Let S’ be the set obtained by adjoining one additional point w to S, and 
for A contained in S, let A’ =AU{q@}. Put 


F(A)=INU(A)NE(A) -F,(A)=J 0V(A)OD(A) 
F,(A)=I F,(A’)=J. 


Then F, and F, are functions from 2° into 2", and if F, and F, are defined by 
(5.1) with S’ replacing S, 


F,(C)= V (IA U(A)OE(A)) v1 
AVUB=C 
cInNU(C) 
F(C)= | U) ALE NU) ELA)v III OVA) A D(A) v1] 


geile UL aV(A)AD(A)) v JT} 


Similarly 
F,(C)CINE(C), F,(C’)c JnD(C). 


Now applying (5.2) with S replaced by S’ gives 
IJ| Pd AV(A)OD(A)| +|J| Zt! A U(A)OE(A)| 
- Pa |F,(S'\A’)| + PG |F,(S’\ A)| 
™ FB |F,(S’\ B)| 


< > IF (B)IF.(S'\B)| 
BcSs’ 


< Y UOU(O}||JnD(S\O)|+ ¥ OE(OC)||JoV(S\C). 
ces ces 


A similar argument, the details of which are left to the reader, leads to (5.4). 

The inequalities (5.3) and (5.4) were obtained in [6, Theorems 2, 3] in the case 
when L=24 for some finite set A. Combining the methods of this section, they 
could each have been deduced from a single application of expansiveness in %, 
where #’=25 xLxL. Putting S=$, I=J=L, U(S)=0, V(S)=U, D(S)=E(S) 
=D gives (1.1) as a special case of (5.3). 
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On Local Times for Non-homogeneous Markov Processes 
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Summary. Random sets of the type M,(w)={t: (t, x,(w))€B} associated with 
measurable sets B from the phase space of a non-homogeneous Markov 
process are considered. 

The process is supposed to satisfy Dynkin’s regularity conditions. When 
the set B coincides with the set of all points that are regular for it, special 
properties (well known in the homogeneous case) appear: namely, M, is a.s. 
perfect and there exist predictable (under certain conditions also continuous) 
local times for B. 


§ 1. Introduction 


1.1. In this section we introduce the class of processes that shall concern us 
throughout the paper. These are essentially Dynkin’s “regular Markov pro- 
cesses” [4], subject to the restriction that the time parameter ranges over [0, 00) 
and not (— 00, + 00). This restriction is imposed by some results from martingale 
theory involved in the proof of the representation theorem of excessive functions 
as potentials of additive functionals. Other slight modifications also occurring 
we start by summarizing our hypotheses. 

Assume we are given: 

a) for any teR, the borelian space (E,,é,) and two distinct points a,, b, that 
do not belong to E,. The space E= {(t,x): teR, ,x€E,} is called the phase space. 

b) a normal transition function p(t,x;u,I), t<u, xeE,, [e&, extended to E 
by setting p(t, x;u,l)=0 for t2>u. We denote by & the o-algebra generated on E 
by the family of functions {p(t,x;u,T);ueR,,Teé,}. 

c) a family of mappings {x,(@)}, defined on a space Q such that for some « 
and B also defined on Q, x,(w)EE, for «(w)St< (aw); x,(w)=a,, t<a(w); x,(@) 
=b,, t=B(w). The variables « and f are respectively called birth and death 
moment for the process. 

We define on Q the o-algebras generated by the process, namely for any s<t, 
F. is the o-algebra generated by the events {x,eI"}, sSuSt, Teé,; F°=F}; 
F°® 


— g°9° 
= eas 
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Finally, assume that we are given 

d) a family of probabilities # on (Q,F°) with the property that for any 
(t,x)eE there exists P,¢H such that P,(a=t)=1 and P,{x,¢T} =p(t,x;u,T) for 
any u>t, 'eé,. 

The family {x,,.F,°, #} is said to have the Markov property if for any Pex, 
u>t, Te&, we have 


(M) P{x,el|F,°}=p(t,x,;u, I), P-as. on te[a, B). 


The Markov family {x,, F,°, #} is called regular if 


(R) lim p(t,x,;u,°)=p(s,x,;u,T),a.s. on [a, B). 
tls 


Two other additional conditions (appearing in some results from [4]) are 
also imposed upon {x,, F,°, #}, namely: 


(A.1) the transition function p separates the states 
(A.2) for any (t,x)eE, P,(x,=x)=1. 


9 "tx 


1.2. In the sequel the basic o-algebras will be the standard completion of F, 
therefore we shall insist on some of their properties. 
Let F” be the completion of ¥° with respect to Pe H and F = 0} FF; 


F 


will be the o-algebra generated by F,° and all sets of P-measure zero in F’; ¢. 


In order to show that for any Pe the family {F,"}, is right continuous we 
have only to notice that due to the condition (R) it is possible to write the 
relation in (M) with FZ,” replacing F,” and then to apply an argument similar to 
the one in [8], Theorem 13. 

We recall from [4] that whenever (A.1) is fulfilled, for any t fixed, &, appears 
to be generated by the family of functions {p(t,x;u, f); ueT, feW,}, where T is 
any countable set dense in R, and W, a countable family of measure determin- 
ing functions in &,. This fact and another appeal to (R) ensures that up to 
completion it does not count whether initially we considered the events {x,¢T}, 
sSuSt or {x,eT}, s<u&Xt. This is valid for F', the o-algebra obtained from 
F,°, by standard completion, which will play an essential role when stating the 
strong Markov property. 

In the sequel our “regular” Markov process will be {x,, F,, 4}. 


1.3. On E another o-algebra denoted by &” is introduced as follows: feé” 
provided for any Pe there exist f?, fP?e& such that fP?<f< f?; fP(t,x,) 
= f}(t,x,) for any te[«, B), P-a.s. (This is very similar to the o-algebra of nearly 
borelian sets and therefore we maintained the notation, although initially there 
is no borelian structure on E.) 

We are now in a position to formulate our main problem. With each Beé” 
associate the random set 


Mz=((t,@): (t, x,(@)) eB}. (1.1) 
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According to [4] this is a #-optional’ set with which the right continuous 
process 


T(w)=inf{u>t: weM,(o)} 


is in turn associated. We denote T’ = T,’. For each t, T,? is a stopping time with 
respect to {F}, and T2eF'. 
We further denote 


B= {(t,x): B,(T®=1)=1} 
Sg (t,x) =P, {exp[ — A(T? —1)]}, Ae(0, 00). 


We would like to find out a finite additive functional whose set of increase 
points coincides with M, (the local time for B). Perhaps it would be more 
natural (taking into account the usual significance of the local time) to consider 
sets from E’=\) E,. But defining on E’ the o-algebra Y given by those C for 


t 
which {(t,x)EE,xeC}eé&, and then considering random sets of the type 
{(t,@): x,(@)e€C}, with CeY, this amounts to consider random sets of the type 
(1.1). 

It is perhaps worthwhile to single out the two extreme situations that may 
occur. First, when all spaces coincide (ie. E,=E’, &,=&' for all teR,) a very 
workable condition is that the mapping (s,x)—p(s,x;u,I°) be measurable with 
respect to B(R,)@é’, which under (A.1) implies A(R ,)@é&' = and everything 
is on a familiar ground. Secondly, when all spaces are disjoint (such processes 
are the “regularizations” obtained in [4,6]) exactly the sets of type (1.1) are 
worth investigation. Anyway it is convenient to transfer everything on the phase 
space where one has the proper apparatus. 

A key role will play an appropriate form of the strong Markov property (§ 2), 
from which general properties regarding the structure of M, and other as- 
sociated random sets, follow almost at once (§3). In §4 is presented the main 
result, namely the existence of #-predictable local times for those Beé™” for 
which B= B’. 


§2. Preliminary Results 
2.1. Strong Markov Property 


Let Q, be the family of all real-valued processes (n,),p, defined on Q, having a.s. 
right continuous paths and such that for each t, y, is ¥‘-measurable. 

Let Q be the family of all processes measurable with respect to the o-algebra 
generated by Q, on R, x2. 


Theorem 2.1. If 1 is a positive process from Q and t is a stopping time, then 
denoting F,(t,x)=P,(n,) we have for any PeX 


(SM) P{n,|F}=E(ct,x,),P-as. on te[x, f). 


1 


A process is said to be P-optional (P-predictable) if it is P-indistinguishable from an optional 
(predictable) one over {Q, F, F,, P}. It is #-optional (#-predictable) if this holds for any Pe x 
2 The expectation with respect to P of the P-integrable random variable € is denoted by Pé 
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The proof of this result is given in [6] for non-random life interval. The 
extension to the present situation is almost immediate. In the sequel whenever 
applying the strong Markov property we will in fact refer to this theorem. As an 
immediate but very important application we get 


Lemma 2.1. For any Be&) and any stopping time o we have (T.°,x7s)€BUB’ a.s. 
on {T,2<B}. PB 


2.2. Representation of Excessive Functions 
as Potentials of Additive Functionals ({2]) 


Let f (t,x) be a A-excessive function. For each Pe. we consider the process 


Ple**f(a,x JIA},  u<a 
Zr= ef (u, xy), ue[a, B) 
0, u2B 


which is a supermartingale, a.s. right continuous on R,. 
The A-excessive function is said to be a A-potential if for any Pex the 
supermartingale {Z’,¥,,P} is uniformly integrable and lim Z?=0, P-as. The 


t- 0 
notions of A-potential of class (D) and regular j-potential are similarly defined. 

The additive functionals considered in this paper are particular cases of 
those in [5], namely they are processes (A,), with as. increasing and right 
continuous paths; A,=0 as. and A,=A, for all t>B as.; for any s<t, A, 
—A,€F,,. B 
For any 4=0 denote u4(t, x) =P, {ferent 

t 


Theorem 2.2. Let f be an excessive function which is a i-potential of class (D). 
Then there exists a unique X-predictable additive functional (A,), such that uA(t, x) 
= f (t,x) for all (t, x)eE. 

This additive functional is a.s. continuous if and only if f is a regular A- 
potential. 


§3. Elementary Properties of Markov Random Sets 


These are rather straightforward generalizations of the ones presented in [9]. 
The fact that they hold in the non-homogeneous case shows that it is not the 
homogeneity that plays an essential role but the underlying strong Markov 
property. 

For Beé&” we consider M, as in §1, as well as the random sets associated 
with it: M, the closure of Mz, M4 the right closure of Mg, Mj, the set of non 
isolated points of M, and M‘¥ the set of all points in M’, that are not isolated to 
the right. 

In the sequel the notation M,&M,, for M,, M, random sets, means that 
M,\M, is P-evanescent for each Pe. 
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Lemma 3.1. 


(i) M{cM,-cM, 
(ii) Mz= | a 


The sets M5, M, are optional and Mz, Mg.,_, are 4-optional. With this in 
mind the proof goes exactly along the lines of the proof of Proposition 1 in [9] 
(with the proper replacement of the strong Markov property) and therefore will 
be omitted. As an illustration we prefer to give the proof of the following result. 


Lemma 3.2. Let N, be the perfect kernel of M, and let 


U,(m)=inf{u>t; ueN,(@)}, U=U,, 
K ={(t,x): P,(U=1)=1}. 


We have M,=+N,; K'=K; for each PeX the set Mynx is P-indistinguishable 
from a countable union of graphs of stopping times. 


Proof. We obviously have M,= |) [7] and N,= Uti [U,] (Q, denotes the 


positive rationals). Since My is - right closed we have (T,* »Xrp)eK as. on 
{T,* <B}, which by the strong Markov property implies U;x.= TX as. on 
{T,X <p} and hence My & Ng. 

On the other hand, Nz, being perfect, for any r we have Uy, = U, which (again 
by the strong Markov property) implies [U,]& M, and consequently Nz& Mx. 

Thus we have N,= My and the fact that K = K’ is now a consequence of the 
equality U=T* as. 

Finally, the set Mg, may be written as the union of Mg-\Mx and 
(Mx\Mx)OM,,, both #-optional and with countable sections. 

Note that for any Pe&” satisfying [=I" the set M;, is as. perfect. This 
together with the definition of K implies that any CCB?’ satisfying C’=C has 
the property that CCK. 


§4. Local Times for Sets Satisfying B = B’ 


With each additive functional A we associate the set C(A) of its points of 
increase and the process 


SA(w)=inf{u>t: (u,@)eC(A)}. 
Note that 
S4(w) = S4(w) = inf{u> (a): (u,@)e C(A)} 
=inf{u>0: A,(w)>0}. 
Definition 4.1. The additive functional (A,), is said to be a local time for the set 
Be&” if M,= C(A). 
Since we are always looking for continuous local times and since the set of 


points of increase of a continuous additive functionals is perfect, this (in view of 
§ 3) justifies the restriction to sets satisfying B= B’. 
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Theorem 4.1. If Beé” is such that B=B", then for each A€(0, 00) there exists a 
unique X-predictable local time (L), for B satisfying 


ui.(t,x)=ff(t,x) for all (t,x)EE. 


The local time (L\), is a.s. continuous if and only if the process {T,°}, is quasi- 
left-continuous. 


Proof. The A-excessive function f;(t, x) is a A-potential of class (D) and therefore, 
according to Theorem 2.2, there exists a unique .#-predictable additive function- 
al (L™), such that u},.(t, x)= ff(t, x), for all (t,x)€EE. We are going to show that 
(L), is a local time for B. 

Since in the proof the set B, the constant 4 and the corresponding additive 
functional L are fixed, we shall simply write T,, T, L, C, S,, S instead of 7,8, T?, 
OA". ". 

Let us first show that S2T as. on {T<}. Applying the strong Markov 
property at T we get 


B 
Re{fera-MadbysT<ph = Ryle AT- ui Exp T<B)= flea 


T 
for any (t,x)eE; it follows that por al, =0 as. on {T<} and hence S=>T 
a.s. on {T <B}. 
Next, since for any (t,x)€B we have 


ui (t, x) =P, {e~*- ui (S, x5); S<B}=1 


we get that P,(S=t)=1 for any (t, x)eB. 

Suppose there exists (s,y)eE such that R,(S>T;T<0o)>0; this implies 
P,{e*8-"; T< 0} <R,{T<}. On the other hand, since on S>T we have 
S,=S, by applying the strong Markov property at T we get 


Bie? F <0} 
=P,{S=T, T <0}+BP,{e~*87-":§>T;, T <a} 
=P,{S=T; T <p} 


- Py Pro) x To) {EXPL ry MS 7 (a(@')— T(@)]} 3 S(w) > T(@); T(a) < 00} 
=P,{S2T;T <p}=P,{T <B}. 


Thus we must have S=T as. on {T <oo}. In fact we have S=T as., since 
up(s,x)=P,{e-*7-9;T <a} and S=T as. on {T<oo} easily imply 
R,{S<0o;T=c}=0, for each (s, x)eE. 

Taking now into account that for any t, (T,,x;,)€B as. on T,¢[a, B) and that 
T=S as., by applying the strong Markov property at T; we get S;,=T, a.s. on 
T,€[a, B), which obviously implies M,SC. 

Now since C2M, we have T,2S, as. on te[a,f) and P{T,>S,;te[a, B)} 
= P{P, (T,>S,); te[a, B)} =0. Hence T,=S, a.s. on te[a, B) and therefore C+ Mg. 
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The fact that (L,), is a.s. continuous if and only if (T,), is quasi-left-continuous 
is an immediate consequence of the representation theorem. 


Notes. 1. In fact in the proof of the theorem we have shown also that 
Supp(L) = {(t,x): P,(S“ =1)=1} =B. 


2. We are now going to give a sufficient condition for the continuity of the 
local times obtained in Theorem 4.1., following and argument from [7]. 
For any a>0 consider the process 


G?=inf{u>t; 7,2 -—u>a} 
which obviously belongs to Q. If 


lim sup P,(Gf—t<e)=0 
e10 (t,x)eB 
then (L”), is a.s. continuous. 

Indeed, the points of discontinuity of (T,°), are the left ends of the interval 
contiguous to M, and therefore when checking the quasi-left-continuity of (T,”), 
we have to consider only those stopping times U, that might appear among 
these extremities. Let U be such a stopping time, (U,), and increasing sequence 
of stopping times (U,), converging to U and V,=T?, for each n. 

Applying the strong Markov property at V, and taking into account that 
(V,,, Xy,)€B a.s. on V,e[a, B) we get for each a>0 


P{T’-—U>a,V,{U}=lim lim P{T?-U>a,U—V,<e} 


€|0 n>-@ 


Slim lim P{G%, —V,<«,a<V,<B} 
€|0 n-@ 

Slim sup P,{G?—t<e}=0 
210 (t,x)eB 


and this clearly shows that the imposed condition implies the quasi-left- 
continuity of the process {T,"},. 


Acknowledgement. The author wishes to thank S.E. Kuznecov for very helpful discussions on the 
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Asymptotics for Interacting Particle Systems on Z4 
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Summary. Two of the simplest interacting particle systems are the coalescing 
random walks and the voter model. We are interested here in the asymptotic 
density and growth of these systems as t > 00. More specifically, let (€2*) be a 
system of coalescing random walks with initial state Z‘, and (£2) a voter 
model with a single individual originating at O. We analyse p,=P(O« €2") 
- 1 logt 

= P(¢? +0), and show that Pwo as to for d=2, and p,~(y,t)~' as 
t— 00 for d=3 for some y,. As a consequence, conditioned on non-extinction 
of £2, p,|¢2| approaches an exponential distribution. Results of a recent paper 
by Sawyer are applied. 


1. Introduction 


Two of the simplest interacting particle systems on the d-dimensional integer 
lattice Z* are the coalescing random walks (€2*) and the voter model (¢°). The 
process (£2") consists of particles, one starting from each site xeZ*. These 
particles undergo independent continuous time rate one simple random walks, 
except that whenever a particle jumps to a site which is already occupied by 
another, then the two particles coalesce into one. The state space is S= {all 
subsets of Z“}, where xe, if there is a particle at x at time t. The process (£2) is 
a continuous time Markov chain on the denumerable space S, = {finite subsets 
of Z*}, with (2= {0}; it executs the jumps 


1 
A-—Avwu{x} (x€A) at rate 3g ive: lly— x|| =1}| 


(1) 
1 
A-—A-—{x} (xeA) at rate 5g lives: lly —x|| = 1}I, 


AeéS,, xeZ*. (We put |B|=cardinality of BES, A°=Z‘—A, || || =Euclidean 
norm.) Here £2 may be thought of as the sites occupied by particles at time t, so 


0044-3719/80/0053/0183/$02.80 
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that (¢°) represents the evolution of a finite configuration of particles on Z‘. The 
process (£2") belongs to the family of coalescing random walks {(€4); AeS} (the 
superscript A denoting the initial state), a Markov family of S-valued processes. 
Similarly, (£°) is one of the voter models in {(£4); AES}, another such family. 
These are among the most widely studied interacting particle systems; for 
references and a recent survey, see [9]. Both {(&4)} and {(fA)} are additive in the 
sense of Harris [10]. Consequently the entire family {(&4)} can be constructed 
on a single canonical probability space and the family {(¢4)} on another probabil- 
ity space, with the aid of their respective percolation substructures, in such a way 
that additivity holds. Namely 


EAvB=EtucP A, BeS, t20, (2) 
AvB—(AU(B A, BeS, t 20. (3) 


Moreover, the substructures for these two systems are dual: for P governing 
{(E4)} and P governing {(¢4)}, a duality equation asserts that 


P(EANB+0)=P(C2NA+0) A, BeS, t20. (4) 


(See [9, 10] or [11] for more details concerning (2)-(4).) Setting A=Z‘ and B 
= {0} in (4), we obtain 


P(Océ?*)=P(CP +9); (5) 


thus the “particle density” of €2* equals the “survival probability” of £2. Since 
we will be focussing on these two processes, from now on we will abbreviate ¢, 
=(7" (,=C2. It follows easily from (1) that 


n,= 4 (6) 


is a martingale. In fact, if t; is the time of the 7th jump of the process, then (n,,) is 
a simple symmetric random walk with absorption at 0. The holding times 1; 
—T,_,, however, are determined by the “boundary size” of C,,, i.e., the length of 
the borderline curve between sites in {,, and its complement. Since the geometry 
of ¢,, is not at all obvious, detailed analysis of n, is considerably more 
complicated. Nevertheless, since the jump is always at least 2, we do know that 
\¢,| is eventually absorved at 0 with probability one. Thus, if p, denotes the 
common value in (5), ie., 


p,= P(Océ,) = P(C, +9), (7) 
it follows that 
p49 as to. (8) 


Our principal objective in this paper is to determine the exact asymptotics for p, 
in every dimension d. 

By way of motivation, let us first consider the one-dimensional case, where 
the analysis is quite easy. If d=1, then (|¢0|) is a rate-2 simple random walk on Z 
with absorption at 0, since (C2) remains a “block” with boundary size 2 until it is 
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trapped at @. The reflection principle and local central limit theorem together 
imply that 


as t— 00, 


1 
ae 


lim P(n, <S@E[n,|n,>0]|n,>0)=1—-e 4", (9) 
t-o 
we[0, 00). Using the joint percolation substructure for {(&4)} and {(¢4)}, O<s<t 
(cf. [9] or [10]), one sees that n, also has an interpretation for the coalescing 
random walks. Namely (in any dimension 4d), 


n,=the number of walks in (€.) which are at the origin (10) 
at time t as a result of coalescence. 

Thus (9) is a weak convergence result for the number of collisions up to time t 

experienced by the particle at 0, given that 0 is occupied at time t. Alternatively, 

if we think of the masses of particles as added together upon coalescing, then (9) 

describes the distribution of masses. 

In dimension d=2, matters are not so simple. Here the evolution of the 
boundary of (¢,) seems unmanageable; one must therefore resort to indirect 
reasoning to investigate p,. In [4], the fact that the boundary of ¢, must have 
dimension at least d—1 was used to establish the crude estimate: 


p,=O(t-"4t+) as t>00. 


To date, this is apparently the only available upper bound. A different approach 
to the study of (¢,) has relied on comparison with a certain “multi-type voter 
process” (f,), about which more has been proved. (f,)=((f,(x); xeZ‘)) has state 
space (Z‘)”", and may be defined in terms of the percolation substructure F for 


{(Ce)} by 


((x)=y _ if there is a path up from (y,0) to (x,t) in J (11) 


(cf. [9] or [10]). (f,) is well-defined because there is always exactly one y which 
works in (11). Introduce 


N,=l{xeZ*: C,(x)=C,(O)}l. 


That is, let N, be the “patch size” of particles in the multitype process which are 
the same type as the one at the origin at time t. Sudbury [17] observed that if R, 
is the range of a (continuous time rate 1) simple random walk on Z‘ up to time 
t, then - 

E[N,]=E[R,,]. (12) 


Subsequently, Kelly [12] noted that 


P(N, =)=jP(n,=j) j=90,1,..., (13) 
so that 
= P(n,>0)=E[N,-"]. 
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Asymptotics for E[R,] were obtained in a celebrated paper by Dvoretsky and 
Erdés [8]; their results, together with (12), yield 


rs t 
senile as t>o d=2, 


14 
~2yat as t>o d2>3, OF 


where jy, is the probability that d-dimensional simple random walk never returns 
to its initial position. Kelly [12] exhibited lower bounds for p, by noting that 


p,=E[N,-']2(ELN,))~' (15) 


and then appealing to (14). 

More recently, Sawyer has extended this line of analysis in a remarkable 
paper [14]. His results deal with a generalization of the multi-type voter model 
which is known to mathematical geneticists as the “stepping stone model”. He is 
able to compute the asymptotics of all moments for the size of the patch 
containing the origin in this model. It follows that the patch size, suitably 
normalized, converges weakly to a I-distributed limit. Specialized to (¢,), the 
result is as follows. 


Sawyer’s Theorem. For d=2, 


ary N, \*) (k+D)! 
aye oh ae 
tim £| (ena) | 2 


Thus for any a€[0, 00), 


lim P(N, SaE[N,])={ 4ue~*"du, 


ta 0 
where E[N,] satisfies (14). 


Sawyer’s Theorem comes tantalizingly close to determining the asymptotics 
for p,. From (13) we see that 


E(nt}=E(Nf-'] k21, (17) 


sO we now asymptotics for all the moments of n,. Unfortunately, this is not quite 
enough to handle p,= P(n,>0)=E[N,~*]. There is a problem of “tightness near 
0”; comparatively small values of N, may have a drastic influence on p, without 
affecting (17) in the limit. 

The essential objective in this paper is to bridge the “technical gap” in the 
approach just outlined. In so doing, we derive exact asymptotics for p,, as well 
as a counterpart to Sawyer’s weak convergence theorem. Our main result is 


Theorem 1’. Let (¢,) be the d-dimensional coalescing random walks starting from 
Z*, (¢,) the voter model on Z‘ starting with a single particle at O. If p, is given by 
(7), and n, by (6) or (10), then 


1 logt 
ee 
~(yat)"' as t>ao d23 


P; ast>o d=2 
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(y, is as in (14)). For any d=2, «e[0, 00), 


lim P(n, Sap; *|n,>0)=1-—e7*. (19) 


ta 


We are unable to prove Theorem 1 directly from moment considerations. 
Rather, our approach is to obtain good upper bounds for p,: 


Theorem 1. 
logt 
pP,=O (-2 


=O(t-') ast7o d23. 


) as t>oo d=2, 


(20) 


We then apply Sawyer’s Theorem in order to determine the correct asymptotic 
constant. Once this constant is known, the accompanying weak convergence 
result follows easily. 

Section 2 contains the proof that Theorem 1 in conjunction with Sawyer’s 
Theorem yields Theorem 1’. In Sect. 3 we prove Theorem 1. It is instructive to 
note that the proof deals almost entirely with the infinite system of coalescing 
random walks. The conventional wisdom of duality theory is that the finite dual 
system {(¢/); AESo} is simpler to analyse than the infinite system {(£4); AeS}. 
But the finite voter model in more than one dimension turns out to be 
sufficiently complicated that the ultimate solution of our problem involves 
considerable interplay between {(&4)}, {(¢4)} and (¢,). Finally, Sect. 4 contains 
some additional remarks and open problems. 


2. Theorem 1 Implies Theorem 1’ 


In this section we show, with the aid of Sawyer’s Theorem, that (20) implies (18) 
and (19). The proof is not difficult; for the sake of clarity we make use of two 
lemmas. Throughout the remainder of the paper the dimension d will be thought 
of as fixed, and usually suppressed in the notation. It will also be convenient to 
introduce the notation 

t 
~ logt 
=t 


Ii 


(yq is as in (14)). 
We now demonstrate the two lemmas. 


Lemma 1. For any ¢>0, 
lim Kf,P(n,>eKf)=e7*. 


ta 


Proof. By (13), the left side equals 


él(ee7) -2e7a) 
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For N a random variable with density 4ue~*“, Sawyer’s weak convergence 
result, together with bounded convergence, implies that as t — oo, (21) converges 
to 


Lemma 2. If g,=O(1) as t— 00, then 
lim lim sup f, P(n,e(0, ef,]) =0. 


a6 t= 


Proof. For any s Xt, 
P(n,c(0, ¢f,]) = P(n,€(0, ef,], n,>0)+ P(n,>ef,,n,>0)—P(n,>«/f,). 


Taking s=(1 -Ve) t, and dropping n,>0 from the middle term on the right, we 
have 


f,P(n,€00, €f)) Sf Pn — yore O,. ef, 60+ FIP (ma _yar> ef) — Pln,>efpl. 


By Lemma 1, the second term on the right is 


é€ 


1 K(1-yé) ‘a 


o( e -<#)) as t> ©, 
=a 


and hence tends to 0 as «0, uniformly for large t. To bound the first term we 
use the Markov property, (3), and translation invariance: 


LP mayor Oh CAD=Ke | Y  Plla vr) Peja +O) 
A: |Ale(0, e fe] 
=f- Yo Pa_yr=AP(U Gat) 
A; |Ale(0, ef] xeA 
SSiPcs yay ®ht Pyar 


é 
oe 


Ve 


1-Ve 
uniformly for large t ase>0. O 


By hypothesis this last term is [O(1)]?, and therefore also tends to 0 


Lemma 2 establishes the “tightness at 0” necessary to apply Sawyer’s 
Theorem to our problem. 


Proposition. If g,=O(1) as t— 0, then (18) and (19) hold. Hence (18) and (19) 
follow from (20). 
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Proof. By Lemma 1, 
lim inf K g,2lim lim K f, P(n,>eKf,)=1. 


to @e-0t-a@ 
Also, for any e>0, 
lim sup Kg,S lim Kf,P(n,>eK f,)+lim sup K f, P(n,¢(0, eK f,}) 
to to t-@ 


=e-*+6., 


where 6,0 as e0 by Lemma 2. Thus lim sup Kg,= 1. We conclude that 


to 
P,~(Kf)~' as t+, 
i.e., (18) holds. Now, using (16)-(18), observe that 


Ele) fmol Gx) J 


! 
2-1 BENIN} EE ai as too. 


Since E[n,|n,>0]=p;!~Kf,, and since k! is the k’th moment of the standard 
exponential distribution, (19) follows by the method of moments. [1 


3. Proof of Theorem 1 


Our objective in this section is to prove 


logt 
p,=0 (“£*) ast>o d=?2, 


=O(t-') ast>o d23. 


(20) 


The proof constitues the major effort of the paper. We will work directly with 
the infinite systems of coalescing random walks {(€4); AES}; since the proof is 
somewhat long, we pause to introduce some needed terminology. 

Extensive use will be made of the graphical representation of {(&)}, by 
means of which the entire family is defined on a single probability space; thus a 
certain familiarity with [9] or [10] will be assumed. {(4)} is induced by its 
percolation substructure P: 


EA ={xeZ4: NA(x)>0} AeS, t>0, 
where N,‘(x) is the number of paths up from (4,0) to (x,t)in A (22) 


More generally, if N,“,(B) denotes the number of paths up from (A, t) to (B, u) 
(t <u), then we can define 


fA ={xeZ?: NA(x)>0} AES, OStSu<oo. 
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Note that 


Ei=t4  OStSu<o. . (23) 


Also, the additivity property (2) extends to 


AvB.-£4 BA, BeS, OStSu<oo. (24) 


For brevity’s sake, we write €, ,=€7%, €,= 7". 
We let A denote the box of side 2R centered at O, i.e., 


A={(x,,...,xgEZ": |x] SR}, 


where R is a positive integer. Also, let V be the unique collection of sites in Z4 
such that the translations A+, veV, partition Z*. Any choice of R gives rise to 
a corresponding A and V. In what follows, think of R, A and V as fixed. 

We are now prepared to begin estimation of p,. As the motivation may tend 
to become buried in the construction we are to employ, we first present a brief 
outline. We wish to show that p, is decreasing at at least a fixed rate: log t/t if d 
=2 and 1/t if d=3. Our basic approach will be to exploit the fact that the larger 
Pp, is, the more rapidly it must decay: the more coalescing random walks present 
at time t, the more frequently they coalesce with one another, and the more 
rapidly their density decreases. Thus, the process has, in some sense, a self- 
correcting mechanism which limits the number of distinct particles. The upper 
estimates obtained in this manner for p, are (perhaps surprisingly) strong enough 
to yield (20). 

The methodology may be considered in analogy with a vector field (or flow) 
diagram in the context of differential equations. The function p, has a negative 
derivative at each point (t, p,) with p,>0, and becomes increasingly negative as p, 
increases. If it is also true that g,=/f,p, (as defined in Sect. 2) has a negative 
derivative at large enough values of g,, then g, will be bounded, which is 
sufficient for (20). The actual problem is, however, somewhat more complicated 
in that it does not seem possible to compute pj itself. For a given density of 
particles at some fixed time in the coalescing random walk system, it is not clear 
what the actual spatial distribution of particles is; the rate at which particles 
coalesce is however certainly dependent on this distribution. (For example, if the 
particles are all spread far apart, then this rate will be zero.) Yet, one may 
circumvent this difficulty by choosing to observe the coalescing random walk 
system over a fixed spatial region for a time interval of appropriate length. 

What we do is to compute the decrease of the particle density over a box A 
with side 2R. If the box is chosen large enough, it will at time t contain a 
minimal expected number of particles (two is sufficient for our purposes). In 
Lemma 3, it is shown that, no matter what the relative positions of the particles 
in the box, then after additional time s, a minimal number of these particles will 
have coalesced. Repeating this procedure over disjoint time intervals, we obtain 
the estimate (27), which bounds g, in terms of this minimal expectation. This 
minimal rate at which particles coalesce may be computed without difficulty 
(Lemma 5). Therefore, appropriate choice of the spatial and time scales R and s 
(Lemma 4) ensures the desired bound given by (20). 





Interacting Particle Systems 


We start off by reformulating the problem slightly, and define 
e(B)=E[|é, Bl] BeS,, t=0. 
Note that by translation invariance 
e,(B)=|B\ p,. 
Thus, a little algebra shows that whenever 0<t<u< oo, 
e(A)—e,(A 
On the other hand, (23), (24) and translation invariance yield 


e,(A)= )) P(xegis,) 


xeA 


SD d Pexethr+*”) 


xeAveV 


=P Y P(x—ve gi 4) 


xeAveV 
= E(\e# 411. 
Substituting this into (25), we obtain 


p.SP,[I | where 4, (A)=EL|,0A|-lE04]. (26) 


Inequality (26) states that p, decreases at at least some fixed rate which involves 
the quantity 4, ,(A). The following lemma enables us to make this expression 
more explicit, and states that particles executing coalescing random walks 
coalesce at at least a minimal rate independent of their initial configuration. 


Lemma 3. Let P, be the probability law governing continuous time rate 2 d- 
dimensional simple random walk starting from x. If t is the hitting time for the 


origin, denote H,(x)=P,(t<s). Let {(&4)} be the (rate 1) coalescing random walks 
on Z‘. Then for any BeS,, B+9, 


|B| — E(\é31] = (\B|— 1) mn H,(y — x). 


Proof. The left side is the expected number of times particles of (€8) coalesce 
through time s. The right side should be thought of as a lower bound for the 
expected number of particles which coalesce with some fixed particle through 
time s, where all interaction among other particles is suppressed. Formally, we 
note that in the percolation substructure F for {(&4)}, 


N3(Z*)=|B| BeS,, t20. 
(N3(Z‘) is as in (22).) So for any xeB, 
|B| —|9|=N?(Z*) —|{zeZ*: NP(z)>0}| 


= N3(EX) + NB (Z4— &) —(1+|{zeZ*— G2: NB(z)>0})) 
> NB(EZ)—1. 
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Taking expectations, we see that 


\B|—E(\és= d) P(e=€3). 
a 
Since the distance between &? and & is a rate 2 simple random walk, the claim 
follows. 0 


As a consequence of the Markov property and Lemma 3, we see that _ 


A, WA)= >) P(E,0A=B) E[|B|—|é?,1] 
BCA 
= >) P(E, A=B)(\B|—1) min H,_,(y—x) 
x,yeB 


BCA 
B+90 


2(e,(A)— 1) min H,_,(y— ). 
x,yeA 


We also let u=t+s, and set 


h,= min H,(y—). 


x,yeA 


Substitution into (26) then yields 
Pr+sSP:L1—-(—[e,(A)]~“")h]  s,t20. 


Thus, we now have a bound for the rate of decrease of p, after additional time s. 
To make the bound completely explicit, we still have to choose A and s as 
functions of t. Given t, we choose A= A, to have side 2R with 


R=R,=[(2p;1 
({k]=least integer =k), in order that 
e,(A)=R@p,=2. 
With A so chosen we obtain the bound 
Pr+sSPL1-th] 5, t20. 


To make this inequality somewhat easier to handle, iterate it a total of |ts~'| 
times (Lk |= greatest integer <k). Using the fact that p, is decreasing we conclude 


that 
Po. =PiL1—Zh J 
<p,exp{—4h,li/s]} 5, t20. 


Since f,,/f,<2, this last inequality may be rewritten as 
82,8, exp {log2—4h,Lt/s]} 3,20. (27) 


Our goal in this section is to demonstrate (20), namely, to show that g, is 
uniformly bounded on [0, 00). Inequality (27) is our main tool. As a consequence 
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of the next two lemmas, it will follow that the argument of the exponential term 
above is negative for large values of g,. Therefore by (27), g, cannot become too 
large, but must remain bounded. We now proceed to make this reasoning 
precise. 


Lemma 4. For an appropriate choice of s=s,, 
lim inf g>*h, Lt/s,]>0. (28) 
t-o@ 


Assuming (28) for a moment, let us show that (20) follows from (27) and (28). 
By (28) there is an ¢>0 and a ty<oo such that 


h, lt/s,)>eg, for all t2to. (29) 
We claim that 


4log2 
+( max &,) V “ for all t=0 (30) 


re[0, 2to] 
(a v b=max {a, b}). Suppose that (30) is violated at t=t,, and let 
t, =min {2~"t,: (30) is violated at 2~"t,; n=0,1,...}. (31) 
ee 


> 


g,, Violates (30), so t, >2t), and hence t,/2>t). With « as in (29), if g,,, >———. 
then (29) and (27) imply that 


81, <81,/2> 


2log 2 , 
which contradicts (31). If, on the other hand, s25—— then since f,,/f, <2 


and p, decreases, 
4log2 


81,28: € 


Thus (30) cannot be violated for any t, i.e., (20) holds. 

To prove Lemma 4, thereby completing the proof of Theorem 1, we will need 
some elementary estimates for rate 2 continuous time simple random walk on 
Z‘. Let (X,) denote such a process, P. its law starting from x, P(x, y)=P,(X,=y), 

t 


G,(x)=f P(x, 0)ds, and define H,(x) as in Lemma 3. Then we have the following 
lic. 
Lemma 5. If xeZ‘ with ||x||=r, then there is a constant C,>0 such that 
H,.(x)2C,/logr d=2 
str". eee. 


Proof. Use the inequality 
H,(x) 2 G,(x)/G,(0), 


together with the familiar asymptotics for the Green’s function: as r= ||x|| > 00, 
G,2(x)~a, d=2, 
~a,r?—4 d>3; 


G,2(0)~ B, logr d=2, 
~supG,(0)=B, d23; 
t 
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a, and B, are positive (finite) constants. The local central limit theorem yields 
these asymptotics (cf. the (discrete-time) computations in the proof of Prop- 
osition 26.1 of [16].) O 


We now proceed to verify (28) for a suitable choice of s,. 
Proof of Lemma 4. Choose ‘ 
s=d[Qp- 7. 
Since the distance between any two sites in A, is at most D,=VaR, 


1 
=V/d[(2p>")a], Lemma 5 implies that 
h, = min H,(y—x)2 min Hy, _)2(y— x) 
x, yeAt x, yeAr 
>C,/logD, d 


=2 
2C,D?-4 —s_ d23. 


Now (8), (14) and (15) imply that as t—> oo 


2 
p;'>o and tpd>oo, 


[2p 1~ Ope a 


Lt/s,]J — t/s,. 


and 


It follows that for d=2, 

C, me. 
‘log(2p; 4) 4p," 
2 lim int | we | 

t-0 4 Llog2+4logp;' 
2C,/2>0, 





. , logt 
lim inf g>*h, |t/s,] 2 lim inf ry . 
to to 





where we have used the fact that logt/logp;'21 for large t since tp,— oo. 
Similarly, for d>3, 
U t 
lim infg>*h, Lt/s,] lim inf t-*p;>*- C,[V/d Qp.'4P “aa 
to t 


to 
Cc 
= 5407 > O- 


This completes the proof of Lemma 4, and hence of Theorem 1. 


4. Additional Remarks 


We discuss briefly three directions in which Theorem 1’ may be extended. 
(i) Domains of attraction. If the initial state Z‘ is replaced by other infinite 
states AeS, or more generally measures » on S, what happens to (18)? The 
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answer, for a large class of “nice” states, is that nothing new happens, i.e., 
Theorem 1’ is quite stable under changes in the initial distribution. This 
phenomenon was studied in the one-dimensional setting in [3]. A simple 
illustration is the following result. 


Theorem 2. Let (€4°) be the coalescing random walks on Z‘ starting from Bernoulli 
product measure with density 0€[0, 1]. Let p?=P(Océ#*). If 0€(0,1), then p® has 
the same asymptotics (18) as p,. 


Proof. A special case of the duality equation for product measures (see e.g. (1.11) 
in [9]) asserts that 
P(O¢EH*) = E[(1 — 8) !!]. 


Manipulating this we get 


P 
P; 


6 
i$ 


0<1- 


=2 P(IC.|=K10, +0) (1-0). 
=i 


Bound the rightmost expression by 
P(lC,1€(0, ef,J16, +0) + (1-0), 


where f, is defined as in Section 2. If we let t— 00, then the second term goes to 
0; also as 0, the first term goes to 0 uniformly in t by Theorems 1 and 1’ and 
Lemma 2. Consequently, 


which proves the theorem. [1 


(ii) Annihilating random walks. A second family of interacting particle sys- 
tems closely related to {(&)} is the annihilating random walks {(n/)}, where 
particles annihilate one another rather than coalesce upon collision. The systems 
(nA) tend to be more difficult to analyse than (&4), but fortunately the asymptotic 
density starting from Z‘ is determined by combining Theorem 1’ with a recent 
result due to Arratia [2]. 


Theorem 3. Let (n,) be d-dimensional annihilating random walks starting from Z’, 


1 1 
and let p,=P(Oen,). Then p, satisfies (18) with . replaced by In? Ma replaced by 
24: 


Proof. A special case of Arratia’s theorem states that 
a 
lim —=4. 
t+ P; : 

(iii) Shape of the voter model. Theorem 1’ raises some intriguing and chal- 
lenging open problems concerning the voter model. The process (¢,|¢,+) may 
be thought of as the limiting critical case of a one-parameter family of super- 
critical models for tumour growth introduced by Williams and Bjerknes [18]. 
The supercriticial models, conditioned on nonextinction, have an asymptotic 
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shape, which grows linearly in “radius” [5, 6]. By analogy, one can ask shape 
questions about (¢,|¢,+0). The limit law (19) suggests that the normalized shape 
itself might converge in distribution in some sense. Any results along these lines 
would be of interest. As one would expect, the situation is altogether different 
from the supercritical case. For example, whereas the supercritical processes on 
Z* have boundary of asymptotic dimension d—1, Theorem 1’ shows that 
(¢,|¢,+0) has boundary of asymptotic dimension d for d>3, “nearly d” for d=2. 

(iv) Coalescing Brownian motions. Closely related systems of coalescing 
Brownian motions have been studied by Arratia [1] in dimension one, and by 
Smoluchowski [15], Chandrasekhar [7] and Lang and Nguyen [13] in dimen- 
sion three. 


Acknowledgments. We would like to thank Rich Arratia, Rick Durrett and Laurie Snell for their help 
with this project. 
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Determination of Probability Measures 
Through Group Actions 


Inder K. Rana 
Indian Statistical Institute, 7, S.J.S. Sansanwal Marg, New Delhi-110029, India 


Introduction 


Let (X,# x) be a measurable space. A subclass 9 of #, is called a determining 
class for a family F of probability measures on (X,@y) if for u, veY, whenever 
L(B)=v(B) for every BEY, then y(B)=v(B) for every BEB,. The first basic 
theorem of Measure Theory, viz., the Caratheodory-Extension Theorem tells us 
that any sub-algebra 2 of @, which generates #, is a determining class for the 
family of all probability measures on (X, #,). The problem of finding determin- 
ing classes, other than the ones assured by the Caratheodory-Extension Theo- 
rem, has been of interest. One of the earlier results in this direction is due to 
Cramer and Wold [4]. They considered the case X = IR" and showed that the 
class J={S, ,|teIR", seIR} is a determining class for the family of all probability 


measures on RR”, where for f=(t,,...,¢,)€IR" and seR, S, = {x=(X;,...,X,) 


n 
eR"| > tai<sh In the case when X is a metric space @, is the o-algebra of 
i= 1 


Borel subsets of X, various determining classes (which utilize the topology of X) 
are known for the family .@(X) of all probability measures on #4,. For example 
one knows that the class @ of all open subsets of X is a determining class for 
M(X). If X is a complete separable metric space, then the class ¥ of all 
compact subsets of X is a determining class for .#(X). Another class of sets in a 
metric space, which is of interest, is the class ¥ of all closed balls :n X. It turns 
out that in general ¥ is not a determining class for .@(X). Davis [5] has shown 
that one can construct a compact metric space and two distinct probability 
measures on it which agree on all closed balls. The problem of finding metric 
spaces X in which the class Y is a determining class for “(X) has been 
investigated by many authors, for example: Besicovitch [2], Anderson [1], 
Christensen [3] and Hoffmann-Jorgensen [7]. 

Utilizing the group structure of R", a method for constructing determining 
classes in IR" was given by Sapogov [10]. Let Ec@,, and let D(E)={E 
+x|xeIR"}. Sapogov has shown that Z(E) is a determining class for the family 
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of all probability measures on R” if either E has positive finite Lebesgue 
measure or the support of the Fourier-transform of y, contains an open subset 
of R". 

This paper is concerned with the following situation: let (G,@,) be a 
measurable group acting on a measurable space (X,@y,) and let yw, v be two 
probability measures on (X,#,). Do there exist sets EeZ’y such that whenever 
u(g- E)=v(g-E) for every geG, then p= v? That is, can the action of the group G 
on X be utilized to find determining classes for probability measures on (X,# x)? 
Let a set EEB@y, be called a G-determining set for a family P of probability 
measures on (X,@y,) if the class {g-E|geG} is a determining class for Y. The 
aim of this paper is to find G-determing sets and to analyse the size of the class 
of all determining sets using the Baire Category Theorem appropriately. 


§1. Definitions and Examples 


Let (X,#,) be a measurable space. Let (G,#,) be a measurable group, i.e., G is a 
group and &, is a o-algebra of subsets of G such that the map 


(g,h)>gh-', g, heG 


is a measurable map from (G x G, @, x Bg) into (G, B,). By an action of (G, Bg) 
on (X,#,y) we mean a measurable map 


o:GxxX->xX 
such that the following holds: 


(i) d(e,x)=x for every xe X, e being the identity element of the group G; 


(ii) (g;,O(g2,x))=G(g, 82,x) for every g,,g,€G and xeX; 
(iii) For every geG, the map 


x—>(g,x), xEeX 


is a measurable map from X into itself. 

Whenever such a map ¢ exists, we say that G acts on X. We shall sometimes 
denote $(g, x) by g-x or just gx. For geG and EeE&sg, we shall write g- E or just 
gE for the set {g-x|xeE}. 


1.1. Definition. Let (X,#@y) be a measurable space and let a measurable group 
(G,B,) act on it. Let @ be the action. A set EER, is called a (G, ¢)-determining 
set for a family of probability measures on (X,y,) if E has the following 
property: for pve, if 


u(g-E)=v(g-E) forevery geéG, 
then p=v. 
Whenever, it is clear from the context what G and @¢ are, we shall call a 
(G, p)-determining set simply a determining set. 


1.2. Determining Sets in Euclidean Spaces. Let IR" denote the n-dimensional 
Euclidean space and let @p, denote the o-algebra of Borel subsets of IR”. Let Ag, 
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denote the Lebesgue measure on IR” and let .@(IR") denote the set of all 
probability measures on R". 


k 
1.3. Lemma. Let E,eBgn, 1 Si<k, be bounded sets such that Agn (U E,) >0. Let 
k i=1 


k 


bh, ve. M(IR") and let ¥ w(x+E)= ¥ v(x+E,) for every xeIR". Then p=v. In 


i=1 i=1 
particular, every bounded set EEBg, with Agn(E)>0 is a determining set for 
M(IR"). 


Proof. When k=1, the proof is given in Parthasarathy [8] p.281. The same 
proof goes through for any k. 

Let R. denote the multiplicative group of positive real numbers. Let R", 
denote the n-fold cartesian product of R, with itself. Let @p, denote the o- 
algebra of Borel subsets of IR", and let Ag, denote the Haar measure of R",. Let 
D(n,R.,) denote the group of all nxn diagonal non-singular matrices with 
entries from R,. 


1.4. Lemma. Let D(n, IR ,) act on IR", in the natural way. Let E,eBg, , 1 Si<k be 


k 
bounded sets with Ag, (U E,)>0. Let pu and v be probability measures on RR". 


k k 
such that )' u(g-E)= >. v(g- E;) for every geD(n,R,). Then p=v. 


i=1 i=1 
Proof. Define the map Exp: IR"— R", as follows: 
Exp(x,, ...,%,)=(e**, ...,€")}, (X,,...,%, Jem. 
Then, Exp is an isomorphism of IR” onto R",. The inverse map, Log: R", > IR” 
is given by 
Log(t,,...,t,)=(logt,,...,logt,), (¢,,..-,t,)€R".. 
Let f=pExp and )=vExp. Then ji and # are probability measures on IR" and 
from the given conditions on p and v it follows that 


k 
fi(x+ Log(E))= ¥. ¥(x+Log(E)), for every xelR". 


i=1 i=1 


Clearly, each Log(E,), 1SiSk, is a bounded subset of IR” and 


k 
Agen ( |) Log (E)) >0. Thus, it follows from Lemma 1.3, that 7=% and hence p=v. 
i=1 


A probability measure we.@(IR") is called non-atomic if u(S)=0 for every 
subspace S of IR” of dimension less than or equal to n—1. For pe.@(R"), let fi 
denote the probability measure on IR" defined by, f(A)=u(—A), 
AEBgn: LE M(R") is said to be symmetric if w=. 

Let U(n,IR) denote the group of all nxn non-singular uppertraingular 
matrices with entries from R. 


1.5. Theorem. Let U(n, IR) act on IR" in the natural way. Let EEBgn be a bounded 
set with Agn(E)>0. Let pw, ve.M@(IR") be non-atomic probability measures such that 
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u(g: E)=v(g-E) for every geU(n,R). Then p+fi=v+¥. In particular, E is a 
U(n, IR)-determining set for the family of all non-atomic symmetric probability 
measures on IR". 


Proof. To avoid the notational difficulties, we shall give the proof for the case 


when n=2. The proof for general n can be given on the similar lines. 


For ne.M(IR’) and geU(2, R), we shall denote by n, the probability measure 
on IR? defined by 


n(A)=n(g:A), AEBp. 


1 0 -1 0 -1 9 1 0 
- n= ( i} z= ( 0 i} a= ( 0 a _ a= (, a — 


2 o€U(2, R) be chosen arbitrarily and fixed. Define fi and $ on IR? as follows: for 


Ac Bp 4 


f(A) = ¥ pyo5,(A), 
i=1 


4 
H(A)= D. M505,(A) 
i= 1 
Claim. ji=¥. 

First note that ji and § are non-atomic probability measures on R? and both 
are invariant under g;, 1 Si<4. Thus to prove the claim, it is sufficient to show 
that i=% on R2. Let 

E,={(x, yeE|x>0, y>0}, 
E, on {(x, y)EE|x <0, y>0}, 
= {(x, y)eE|x <0, y<0}, 
E,={(x, y)€E|x>0, y <0} 
and let A;=g;-E;, 1SiS4. 

Then, "A,S R2 is a bounded set for every i, 1<i<4, and Ag, (U A; :)>0. 

Further, from the given conditions on p and y, it is easy to check that for every 


geDQ2,R,) ’ 


4 
2 Ag: A)= X ¥(g- A). 


i=1 


Thus, it follows from Lemma 1.4 that f=¥ on IR2, and hence the claim. 
Since g,¢U(n, IR) was chosen arbitrarily, we get 


4 
D Hes-= DL Veg, for every geU(n,R). 
i=1 i=1 


Taking the Fourier-transform of both sides, we get for (t,,t,)€IR? and ge U(n, R) 


j [eis +t2x2) aN eiftixt —t2x2) mn e7 tix —t2x2) + eitixi +taxay) HM, d(x,,X2) 
R, 


= j [em rms + taxa) 4 piltsxs —tax2) 4 p—itr%1—t2x2) 4 piltixi +tax2)] v,4(x1,%2) 
R2 
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i.e., 


J cos(t, x,)-cos(t, X2) My d(x1,x2)= J cos(t, X4)-Cos(t,x,)v,d(x,,x,), (1-1) 


for every t,,t,€IR and geU(n,IR). Let for geU(n,R), g-'= (; ‘| a,b,ceIR 


such that ac+0. Then by change of variable Equation(1.1) can be written as 
) cos[t,(ax, +bx,)]-cos(t, x, c)ud(x,,x2) 
R2 
= f cos[t,(ax,+bx,)]-cos(t, x,c)vd(x,,x,) 
R2 


for every t,,t,,a,b,ceIR such that ac+0. In particular if we take t,=1, t,=0 
and t, =0, t,=1, we get 


J cos(ax,+bx,)ud(x,,x,)= | cos(ax, +bx,)vd(x,,x,) 
R? R2 
for every a,belR, a+0 and 
J cos(c x2) ud(x,,x2)= f cos(c x.) vd(x,,x) 
Rr R 
for every celR, c+0. Equivalently 


Real part [f(a, b)]= Real part [9(a, b)] 
for every a,beR. 
Hence w+ fi=v+V¥. 


1.6. Remark. The conclusion of Theorem1.5 cannot be improved even if the 
group U(n,R) is enlarged to the group GL(n,R), the group of all nxn non- 
singular real matrices. To see this, let » and v be probability measures on IR" 


such that u+fi=v+¥, but w+v. Let Ee@,, be such that E= —E. Then for every 
geGL(n, R) 


2 u(g- E)=n(g- E)+u(g- E) 
=p (g- E)+u(g-(—£)) 
=(g- E)+A(g- E) 
=v(g- E)+v(g-E) 
=2 v(g-E). 


Thus, (g-E)=v(g-E) for every geGL(n, R) but p+v. 


§2. Determining Sets in Locally-Compact Second Countable Groups 


Let G be a locally compact second countable group and let @, be the o-algebra 
of Borel subsets of G. Let A, be a Haar measure of G and let .@(G) denote the 
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family of all probability measures on G. For p,ve.@(G), let w*v denote the 
convolution of » with v. Whenever, G is abelian also, let G denote the character 
group of G. For we.@(G), let A denote the Fourier-transform of . 

Let G act on itself by multiplication on the left. Let Ee@, be a set with 
compact closure and let A,(E)>0. In view of §1.2, one asks the question: is E a 
determining set for “(G)? We show by an example that the above question 
cannot be answered in the affirmative. 

Let G=Z x K, where Z is the integer group and K is any compact abelian 
group. Choose two probability measures yw, and w, on K such that p,+p). 
Choose a non-zero probability measure A on Z. Put w=Ax py, and v=vx p,. Let 
E= {0} x K. Then E is a compact subset of G and A,(E)>0. Further, it is easy to 
check that u(g+E)=v(g+E) for every geG, but »+v. Thus E is not a determin- 
ing set for (G). However, consider 0=6, x Ax, where 6) denotes the probabili- 
ty measure degenerate at 0€Z and A, denotes the normalised Haar measure of 
K. It is easy to see that u*0=v0. 

The situation for a general group is described by the following: 


2.1. Theorem. Let G be a locally-compact second countable abelian group and let 
Ee&, be such that Ag(E)>0 and the closure of E is compact. Let Gy be the 
subgroup of G generated by E and let K be the maximal compact subgroup of Gy. 
Let p,veM(G) be such that w(g+E)=v(g+E) for every geG. Then pd, 
=v«dy, Ay being the normalised Haar measure of K. In particular, E is a 
determining set for the family of all K-invariant probability measures on G. 


Proof. Refer Rana [9]. 


2.2. Lemma. Let G be a locally-compact second countable abelian group. Let 
EcB, be such that 0<A,(E)< 0 and such that {yeG|%,(y)+0} is a dense subset 
of G. Then E is a determining set for M(G). 


Proof. Let yw, ve. M(G) be such that 
H(g+E)=v(g+E) for every geG. 
We have to show that »=v. Condition (2.1) is equivalent to 
§xe(g+h) u(dh)=f xe(g+h)v(dh), for every geG. 


Thus for every yeG 


§ <a, 9>(f xe(g +h) u(dh)) Ag(dg)=J <g,y>(f xe(g +h) v(dh)) Ag (dg). 


Using Fubini’s theorem and changing g to g—h, we get 


§J xe(8)<g—h, y> Ag(dg)) u(dh) = f(§ xe(8) <¢—h, y> Ag(dg)) v(dh). 


Since each yeG is a homomorphism, we have 


Sl xe(g) <8, 9> <—h, y> Ag(dg)) w(dh) =| (J xe(g) <8, >< —h, y> Ag(dg)) v(dh). 
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Another application of Fubini’s theorem gives us 


(J xe(8) <8.) Ag(dg)) (J <—h, > w(dh)) 
=( xe(8) <8, 7> Ag(dg)) (J <—h, y> v(dh)) (2.2) 
for every yeG. For ne.M(G), let 7 denote the probability measure on G defined 
by 
n(A)=n(—A), AEB, 


where — A={-—g|geA}. Then Equation (2.2) can be written as 
| Lely) iy) =Ze(r) (9) for every yeG. (2.3) 


Since, the set {y€G|{,(y) +0} is dense in G and ji, are continuous functions on 
G, Equation (2.3) implies that 


L(y)=V(y) ‘for every yeG. 
Hence p=v. 


2.3. Corollary. Let I! denote the circle group, i.e., the multiplicative group of all 
complex numbers of absolute value one. Let E={e'®eT|0<0 <6}, where 6 is an 
irrational multiple of nx. Then E is a determining set for the family of all 
probability measures on T. 


Proof. In view of Lemma 2.2, we have only to show that the set {yeT | 2,-(y) +0} 
is a dense subset of I. Let me TT =Z, the integer group. Then 


‘siiia 1 e~™*-1 
a ta -im 
Since, 6 is an irrational multiple of z, it follows that 7,(m)+0 for every meZ. 


2.4. Remark (1). The condition that 6 is an irrational multiple of z is necessary. 
To see this, we construct probability measures y and v on TT such that 

(i) is singular to v; 

(ii) « and v agree on all arcs of length z. (2.4) 


Without loss of generality, we may assume that TT is the circle with center 
having Cartesian co-ordinates {0,1} and with unit radius. Then using the 
stereographic-projection of the circle onto the real-line R, it is easy to see that 
constructing probability measures » and v on TI satisfying (2.4) is equivalent to 
constructing probability measures fi and # on R satisfying the following: 


(i) f is singular to 9; 


(ii) fi (-x<) =7 (-x -) for every x>0. (2.5) 


Probability measures fi and § on R satisfying (2.5) can be defined as follows: for 


any ACR\ {0}, let —A-! -}-+ xeAl. Choose a probability measure 4 on the 
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interval (0,1) and a probability measure 7 on the interval (—1,0). For AcB, 
wes j(A)=4i(-A-') if Ac(-c0, -1); 

if AS[—1,0] U[A, 00); 

if AS(0, 1) 


if AS(—o, —1]U[0, 1]; 
if AS(—1,0); 
if AS(I1, 00). 


Let G be a locally-compact second countable abelian group. We showed in 
Lemma2.2, that every Ee@, with 0<A,(E)<oo and such that the set 
{yeG|%,(y) +0} is dense in G, is a determining set for .@(G). We also exhibited 
that not every set Ec@, with 0<A,(E)<oo is a determining set for .@(G). This 
leads to the natural question: how big is the class of all determining sets for 
M(G)? We shall show that generically a set of positive finite Haar measure in G 
is a determining set for (G). Let 


s(G)={EeBe|Ag(E) < 00}. 


Let A, Bes(G). We say that A is equivalent to B whenever /,(A A B)=0, a being 
the symmetric difference. This is an equivalence relation on s(G). Let the set of 
equivalence of s(G) under this relation be denoted by s(G) itself. For A, Bes(G), 


define d(A, B)=1¢(A 4B). 


Then d is a well defined metric on s(G) and (s(G),d) is a complete metric space. 
For every real number a>0, let 


s,(G) = {Ees(G)|Ag(E)<a}. 


Then s,(G) is an open subset of (s(G),d). Let d, denote the restriction of the 
metric d to s,(G). Let d’, denote a metric on s,(G) such that d), is equivalent to d, 
and such that (s,(G),d’) is a complete metric space, (that such a metric always 
exists, see Dieudonne [6] p. 55). 


2.5. Lemma. Let G be a locally-compact second countable group and let f: G+ 
be a bounded continuous function such that f (e)=1. Then the set 


D(a; f)={Ees,(G)| f(g) Ag (dg) +0} 
is open and dense in (s,(G), d;,). 


Proof. Clearly, D(a; f) is open in s,(G). To show that D(a; f) is dense in s,(G), we 
have to show that for every 6>0 and Ees,(G), there exists an AeD(a;f) such 
that A,(A A E)<6. 

Let Ees,(G) be chosen arbitrarily and fixed. Let 6>0 be arbitrary. Without 
loss of generality, let 6<1. If EeD(a;f), then there is nothing to prove. So, let 
E¢D(a;f), i.¢., ! f(g) Ag(dg)=9. 
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Since f is continuous and f(e)=1, we can choose an open neighbourhood N 
of e€G such that 0</,(N)<min(6,a—A,(E)) and |1—f(g)|<6 for every geN. 


Then 
I) f(g) Agdg)ZAq(N)— J [1 — f(g) Ag (dg) 
N 
>(1—d)A,g(N) 
>0. 
Thus, { f(g) A¢(dg)+0. Now two cases can arise: 
N 


Case (1 ). P. f(g) Ag(dg) +9. 
UN 


Put A=EUN. Then f f(g)A¢(dg)+0 and 
A 
0<A,(A)=1,(EUN) 
S1,¢(E)+¢(N) 
<a. 
Thus AeD(«;f) and clearly 1,(A A E)<A,(N)<6. 
Case (ii). J J® A¢(dg)=0. 
Put A= E\(EAN). Then 


J f(g) Ag(dg)+ J f(g)Ag(dg)= J S(g)Ag(dg)=0 
A N EUN 


f(g) Ag(dg)= —Sf@) A(dg)+0. 


Further, clearly 0<A,(A)<a and 1,(A A E)<6. 
Thus, in either case there exists an AED(a;f) such that A,(A A E)<6. 


2.6. Theorem. Let G be a locally-compact second countable abelian group. Then 
for every real number «a>0, there exists D(a;G)< Bq, such that the following hold: 
(i) D(a; G) is a dense G,-subset of (s,(G), d',); 
(ii) Every EED(a; G) is a determining set for M(G). 
Proof. Since G is second countable, its dual group G is separable. Let y,,72,... 


be a dense subset of G. For each j, ; is a bounded complex-valued function on G 
and »,(e)=1. Thus, it follows from Lemma 2.5 that the set 


D(a; »,)={Ees,(G)| j <8, 7;> Ag(dg) +0} 


is an open dense subset of (s,(G),d;,). Let 
D(a; G)= ia) D(«;y)). 


Since (s,(G),d’,) is a complete metric space, by Bair’s Category Theorem it 
follows that D(a; G) is a dense G,-subset of (s,(G), d;). 
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Let EeD(a; G). Then 0<A,(E)<a and the set {yeG|£-(y) +0} is a dense 
subset of G, since it contains y,; for every j=1,2,.... Thus by Lemma 2.2, E is a 
determining set for .4(G). 


2.7. Remark (1). Let G be a locally-compact second countable (not necessarily) 
abelian group. Let G act on itself by left-multiplication. The following questions 
remain unanswered: 


(i) Does there exist a determining set for .@(G)? 

(ii) Let EE@, be such that 0<A,(E)<oo. Can one associate a compact 
subgroup K to E such that E becomes a determining set for the family of all 
right (left) K-invariant probability measures on G? 


2.7. Remark (2). Let G be a locally-compact second countable group. Let K be a 
compact open subgroup of G. Let y,ve.M(G) be such that p(g K)=v(g K) for 
every geG. Then p*Ay=vd,x, Ay being the normalised Haar measure of K. In 
particular K is a determining set for the family of all right K-invariant 
probability measures on G. 

To see this, first note that for every geG, the probability measures 
6,-1*u*A,y and 6,-,*#v*A, are both right K-invariant and (6,-,+*"*A,)(K) 
=(6,-1*v*A,) (K). Thus 6,-.*"*Ay=6,-1*v*A,y on K. Equivalently, w+, 
=v A, on every left-coset gK, geG. Since K is open and G is second countable, 
there are only countably many cosets. 


Acknowledgement. Author wishes to thank K.R. Parthasarathy for helpful discussions. 


References 


1. Anderson, G.: Measures on finite dimensional metric spaces (Unpublished Thesis) Mathematisk 
Institute, Aarhus University, Denmark (1971) 

2. Besicovitch, A.S.: A general form of the covering principle and relative differentiation of additive 
function - I, Proc. Cambridge Philos. Soc. 41, 103-110 (1945); - II, Proc. Cambridge Philos. Soc. 
42, 1-10 (1946), with corrections in Proc. Cambridge Philos. Soc. 43, 590 (1947) 

. Christensen, J.P.R.: On some measures analogus to Haar measure. Math. Scand. 26, 103-106 
(1970) 

. Cramer, H., Wold, H.: Some theorems on distribution functions. J. London Math. Soc. - II, 290- 
294 (1936) 

. Davis, R.O.: Measures not approximable or not specifiable by means of balls. Mathematika, 18, 
157-160 (1971) 

. Dieudonne’, J.: Foundations of Modern Analysis. New York: Academic Press 1969 

. Hoffmann-Jorgensen: Measures which agree on balls. Math. Scand. 37, 319-326 (1975) 

. Parthasarathy, K.R.: Introduction to Probability and Measure. New Delhi: Macmillan 1977 

. Rana, Inder K.: A uniqueness problem for probability measures on locally-compact abelian 
groups. Sankhya series A, 39, 309-316 (1977) 

. Sapogov, N.A.: A uniqueness problem for finite measures in Euclidean Spaces. Problems in the 
theory of probability distributions. Zap. Nautn. Sem. (LOMI) Leningrad, 41, 3-13 (1974) 


Received September 15, 1979 








Zeitschrift fiir 


Z. Wahrscheinlichkeitstheorie verw. Gebiete Wahrscheinlichkeitstheorie 
53, 207 —219 (1980) und verwandte Gebiete 


© by Springer-Verlag 1980 





A Martingale Method for the Convergence 
of a Sequence of Processes 
to a Jump-diffusion Process 


Harold J. Kushner * 


Brown University, Lefschetz Center for Dynamical Systems, Div. Appl. Math., 
Providence, R.I. 02912, USA 


Summary. A convenient method for proving weak convergence of a sequence 
of non-Markovian processes x*(-) to a jump-diffusion process is proved. 
Basically, it is shown that the limit solves the martingale problem of Strook 
and Varadhan. The proofs are relatively simple, and the conditions ap- 
parently weaker than required by other current methods (in particular, for 
limit theorems for a sequence of ordinary differential equations with random 
right hand sides). In order to illustrate the relative ease of applicability in 
many cases, a simpler proof of a known result on averaging is given. 


1. Introduction 


In [6-8], Kurtz developed a general theory for the weak convergence of a 
sequence {x*(-)} of (not necessarily Markov) processes to a Markov process x(°). 
The usefulness of his approach is attested to by the applications in [4,9]. 
Kurtz’s method involved a general approach to the problem of semigroup 
approximation and using it in [4] we were able to improve upon the approxi- 
mations results of (e.g.) [3, 10], with both simpler proofs and better conditions. 
Reference [4] dealt with the weak convergence of a sequence of solutions to 
ordinary differential equations with random right hand sides to jump-diffusion 
process. 

In this paper, some of the remarks and ideas on proving tightness in [8] are 
exploited to get a result of the same type in a simpler way. The general theory of 
[8] is not used. Instead of showing weak convergence to a Markov process, we 
show weak convergence to a solution of the martingale problem of Strook and 
Varadhan [12-13]. Our approach has several advantages: the proofs are short 


and straightforward, less care is required in the choice of the test functions 
* Brown University, Divisions of Applied Mathematics and Engineering and Lefschetz Center for 
Dynamical Systems. Research supported in part by the Air Force Office of Scientific Research under 
AFOSR AF-76-3063, by the National Science Foundation under NSF Eng. 73-03846A03 and in 
part by the Office of Naval Research ONR N00014-76-C-0279 P003 


0044-3719/80/0053/0207/$02.60 
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(Kurtz’s dense class 9), the conditions are often easier to verify — especially for 
the non-homogeneous case (e.g., we do not need to deal with the density of (A 
—A)Q, see [8]). Finally, the extension to convergence of continuous parameter 
interpolations of discrete parameter processes is easier and more natural in that 
we do not need to treat the interpolation as a continuous parameter process 
— but only look at it at the “jump points”. Also, for the discrete parameter case, 
our method often allows the perturbations! {f*} of the test function f to be 
obtained by relatively straightforward means. Some additional remarks on this 
case appear in Sect.4, but a fuller exposition of the discrete parameter will be 
given in a subsequent paper, together with several applications. 

The problem is set up in Sect.2 and the main theorem proved in Sect. 3. 
Some remarks on tightness are made in Sect.3, the discrete parameter case is 
treated in Sect.4 and Sect.5 illustrates the simplicity of the idea by giving a 
simpler proof of a classical problem of averaging. One possible disadvantage of 
our approach is that tightness must be proved first. This does not seem to be a 
handicap however, since in many applications, one can do this quite easily by 
the approximation method developed in the sequel and the tightness results in 
Kurtz’s paper [8]. This is illustrated in Theorems 2, 5, or by the way tightness is 
proved in [4, 5], where Kurtz’s scheme [8] is used. 

Since writing this paper, it has come to the author’s attention that Papani- 
colaou, Strook and Varadhan [11] have used a related method to get a variety 
of limit theorems. That work is restricted to a purely continuous parameter and 
Markovian framework and, except for some special results which do not overlap 
ours, the Markov driving noise (analogous to y(-) in (3.6a)) is required to have a 
strong ergodic property. Within their ergodic-Markov framework, they treat a 
wider class of problems than we do here. Our x*(-) are not necessarily Mar- 
kovian, and various ideas of Kurtz [8] are adopted to prove the requisite 
tightness. 


2. Problem Formulation 


Let {x*(-)} denote a sequence of R’ valued processes with paths in D’[0, 00) 
‘(endowed with the Skorohod topology), and all (w.l.o.g.) defined on the same 
sample space (Q, P, F). Let {F¥,} denote an increasing sequence of sub o-algebras 
of F such that {x*(s),s<t} is F%, measurable. Let Y denote the progressively 
measurable functions with respect to {F¥,}. There are progressively measurable 
versions of all the functions introduced below, and we assume that those are the 
versions used. Define ¥ to be the subset of ¥ for which sup E| f (t)|< 0. Let Sy 
t 


={x: |x| SN}. Let 4’ F, denote an increasing sequence of o-algebras which 
measures x*(s), s St, and let E? denote expectation conditioned on F,*. Define the 
operators p-lim and A® as in [8] by: For f and fe, we say that p-lim fi=f iff 
(2.1) holds. (2.2) defines A* and 9(A’). 


supE| f%D|< 0, limE|f%(t)—f(\|=0 each t; (2.1) 
t,d 6-0 


1 We use e-0 rather than n— 00 (as in [8]) to index the sequence 
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feR(A) and A*f=g iff for f,geL and adapted to {F;} 
and g p-right continuous”, 


=) * = # 
p-lim [5(E:f(e+8)- F0)-80 | 


Let @ denote the space of continuous bounded real-valued functions on R’ 
x R* which are zero at infinity, @, the subset with compact support, and 3° 
(resp., $”*) the subset of @, (resp., @) with bounded and continuous « t-partial 


derivatives and f x-partial derivatives. @(R*) seers ee Borel field over R?. 
2 
Let A denote the diffusion operator 2 bi(x, - he. Dax t)a—-- ax : "OX, where 


we assume that the coefficients are continuous, a Xt, 7 ‘denote a anieatiattine 
real-valued bounded continuous function on R* x R*. Let p(-, +, +) be a function 
on R’ x R* x @(R*) such that p(x, t,-) is a measure of total mass unity on @(R*) 
for each x,t, and such that for each fe@, | f(x+y,t) u(x,t,dy) is continuous in 
x,t. 

Let A denote the operator on @}:? given by 


Af (x, t)=Af (x,t) + A(x, / Lf (x+y, 0)— f(x, 0] ux, t,dy). 
For each x let there be a measure P. on D’[0, 00) such that P.{x(0)=x}=1, and 


for each T<, P.{sup|x(t)| < 00} =1, (2.3) 
tsT 


and which is assumed to be the unique solution to the martingale problem of 
Strook and Varadhan [12-13]: vis, for each f(-)€@}°”, the function 


M ,(t)= f (x(0), t)— f (x(0),0)— i(2 +A) f(x) s)ds (2.4) 


is a P. martingale. By the uniqueness, x can be replaced by any random variable 
X in the above. 


3. The Convergence Theorem 


Theorem | requires tightness; since we do not work within a semigroup frame- 
work, we cannot first prove convergence of finite dimensional distributions as 
done in [8], and then prove tightness. For many problems (as will be seen) this 
is no barrier to effective use of our approach. It is often much easier to prove 
tightness when the {x‘(t)} are bounded uniformly in ¢,t. In order to exploit this 
fact, we introduce a sequence of truncations of {x*(-)}, prove convergence for 
each truncation, and then take limits to get convergence for the original 
sequence. Section 5 illustrates how such an idea can be used for at least one class 
of problems. See also the remark after the proof of Theorem 1. The truncation 


2 For geF, p-right continuity means that lim E|g(t +5)—g(t)|=0 for each t20 
6\|0 
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method seems quite natural and easy to use for the classes of problems in [3-4]. 
In fact, the general method for creating the truncations x**(-) is simply to stop 
or “slow down” x*(+) when |x*(t)|2N. The limits of these truncations (as e-0) 
determine the limit as e-0 of x*(-), under our uniqueness hypothesis. Because of 
the truncation idea, we introduce the following definition. Let X(-) denote the 
process defined by the solution to the otal problem (2.4) with initial 
condition X (0) (i.e., with measure P, Ke oF. ex AN denote an operator of the form of 
A with coefficients a%(-, -), b%(-, , HN(+, +, *) satisfying the conditions in 
the paragraph above (2.3) and which ie equal to the coefficients of A when 
|x|<N. Suppose that X%(-) is a process with paths in D’[0, 00) such that 
X%(0)+ X(0) weakly and X%(-) solves (not necessarily uniquely) the martingale 
problem (2.4)—with initial condition X%(0). Then X%(-) is called an N-trun- 
cation of X(-). 


Theorem 1. Assume the conditions? of Sect.2. For each e>0, let {x*%(-)} be a 
bounded* sequence of processes with paths in D’(0, 00) satisfying x*(t)=x*(t) for 
t Sinf{s: |x*(s)|>N}. Let x°(0)+X(0) weakly. If |x*(0)|>N, set x* N(t)=0. Let 9 
be a dense (in sup norm) set in @ of functions with compact support, and suppose 
that X%(-) is an N-truncation of X(-) (initial condition X(0)). Let ¥°" < GF, be an 
increasing sequence of o-algebras measuring x® N(s), s<t, and define the operator 
Aen (using F,°% and x®(-)) just as A® was defined (using F; and x*(-)). Let E®™ 
denote expectation conditioned on ¥,°%. Suppose that for each N and each 
ff (-)€Q, there is a sequence f°™(-)e (Ae) such that 


pli f"(-)— f°"), *)J=0 (3.1) 


primla"f°%(-)— (5+4") foe%(, N=0. (3.2) 


20 


Then, if {x®%(+)} is tight in D"[0, 00) for each N, {x*(+)} converges weakly to X(-). 


Proof. Fix N and f(+)eQ. Choose {f*%(-)} satisfying (3.1)-(3.2). Equation (3.3) 
follows from the definition of A®™ (see Kurtz [3]) 


Ee’ f*%(t+s)— foM(y= [ EEN A SOMu) du. (3.3) 
t 


Let q denote an arbitrary integer, let t;<t, i<q, and let g(-) be a bounded 
continuous function on R". Then by (3.1)-(3.3), 


lim Eg(x"(t),i<q) [Fomme+s,e+5)— FO", t) 
6-0 


t+s 


- J (5 +A") f6°™(w,u)du| =0, 


> Recall in particular the most important assumption: that the martingale problem (2.4) has a 


unique solution on D’(0, 00) for each initial condition x 
* Actually, all that is needed is lim sup P{sup|x*%(t)|2K}=0 for each T>0, but boundedness 
K-00 ¢é tsT 


does not seem to be a restriction in our truncation method 
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Choose and fix a weakly convergent subsequence of {x*(-)}, indexed also by ¢ 
and with limit denoted by X(-) and where X%(0)= weak limit of {x%+*(0)}. Then, 
by the weak convergence® and the continuity properties of the coefficients of A’, 


Eg(X*(t)),iSq)[M¥(t+s)—_M¥(0)] =0 (3.4) 
where 


+ (@ 
M¥(t)=f (X*(0), oI G1 (5+4") S (X*(u), u) du. (3.5) 


By the density of 9 and the arbitrariness of q, {t;} and g(-) and the fact that for 
each T<oo, P{sup|X%(t)|<oo}=1, M¥(-) is a martingale for each N, 
tsT 


f(-,*)€@4:?. Thus, there is a measure P, on D’[0, 0) such that under P,, x(0) has 
the distribution of X%(0) and P, solves (not necessarily uniquely) the martingale 
problem (2.4) with A” replacing A. Let P,,o, denote the unique measure solving 
the martingale problem (2.4) (initial condition X(0)). By the uniqueness, F,,o, and 
P,, must agree on measurable subsets of the set {x(-): |x(t)| SN, t<T}eD"[0, oo) 
for each T and M2N. From this and (2.3), it follows that x*(-)~X(-) 
weakly. Q.E.D. 


Remarks. One useful method for getting the f®%(-) from f(+,+) is developed in 
Sect. 5. A similar method was used in [4, 5], where Kurtz’s original method [8] 
was used to prove weak convergence, and no N-truncations were required. In 
[4], {x°(-)} was defined as follows. For a stationary ¢-mixing process y(-), define 
y*(t)=y(t/e2) and for appropriate F, G, let 


x° = G(x", t, y*) + F(x*, t, ye. (3.6a) 


The form (3.6a) uses a frequently used scaling (see [3, 10]), to get limit theorems 
for the solutions to a sequence of ordinary differential equations with random 
right hand sides. Let q,(-) denote a real valued infinitely differentiable function 
on R’ which equals one on Sy, is zero on R’—Sy,,, and is bounded by unity. 
Then, we might define x*%(-) by 


XEN = g(x ®) (G(x, t, y*) + FOO, t, ye]. (3.6b) 


The usefulness of such a truncation will be clear from the examples. Such a 
truncation device is often useful when the x°(-) is given via an explicit dynamical 
equation. The method of this paper avoids the need for the density of (A— A) 
in @, for some A>0, as required by the method of [8]. Essentially, the density 
condition is replaced by the uniqueness condition for the solution to the 
martingale problem. 


Tightness. We have assumed, in Theorem 1, that for each N, x*%(-) is bounded 
uniformly in ¢. Thus tightness of {x®(-)} is equivalent to tightness of 
{f(x**(-))} for each f(-)e€Co, the space of continuous bounded real valued 
functions on R’ with compact support. We prefer to deal with f (x*%(-)) rather 


5 For (3.4) to hold, it may be necessary to require that t,¢T), a null set which might depend on 


X%(-), but this deletion does not affect the proof 
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than with x*%(-) directly because, as seen below, it often enables us to use the 
f®%(+) as done in Theorem 1. The following special case of Kurtz’s theorem [8, 
(4.20)] will be useful. 


Lemma 1. Let {y*(-)} be a bounded sequence of processes with paths in D’[0, 00). 
Suppose that for each T < 00, 6>0, there is a random variable y,(5) such that® 

E‘y,(5)2 E; min(1,|y(t+u)—y"()|7], all uSd,tST, (3.7) 
and that 


lim lim Ey,(6)=0. (3.8) 
6-0 «+0 


Then {y*(-)} is tight in D'[0, oo). 


For our problem, y*(-)= f (x*™(-)), for f(-)€ Co. The following useful method 


of getting the ,(5) is suggested by a comment in [8], and is an extension of a 
result in [4]. 


Theorem 2. Fix N. For each f (+) in a dense set 9, < Cy which contains the square 
of each function in it, let there be a sequence {f*%(+)} in Y such that 


f°%(-)eD(A*%), and for each real T>0 let there be a random variable M%(f) 
such that 


P{sup| f*"()— fE"(O2a} -0 ase >0 for each «>0, (3.9) 


sup |A&% fe X(t)| << MENS) (3.10) 


sup P{M‘(f)>K}-0 as Ko. (3.11) 
e>0 


Then { f (x®(-))} is tight in D'[0, 00) for each f(*)ED, and {x*%(-)} is also tight 
in D’[0, 00). 


Remark. Normally, we let Z, be the subset of functions in Y which do not 
depend on t, and the f*%(-) would be constructed as they would be for use in 
Theorem 1. This is illustrated in Sect.5, and also in [4,5], where the sequence 
{f*(-)} of perturbations must be constructed in order to use Kurtz’s original 
method. Equations (3.9)-(3.11) require more of the f**(-) than the p-lim require- 
ments of Theorem 1. But, as implied above, these additional properties often 
exist. In the example of Sect.5 A®™ f*¥(t) is bounded uniformly in t and the sup 
term in (3.9) goes to zero uniformly in w (w.p.1) as 0. 


Proof. In order to simplify the notation, drop the superscript N. By Lemma 1 and 


(3.9), for each f(-)ED, and T< oo, we need only find »,(6) satisfying (3.8) and 
such that for u<6, t<T, 


E‘y(6)2 min[1, E;| f (x*(t+u))— f(x*(O)/71. 


© Et denotes conditioning on y*(s), sSt 
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Let f(-)eD, and let {f*(-)} (resp. {f$(-)}) denote the sequences in 9(A’) 
associated with f(-) (resp., with f(-)) by the hypotheses. Write f(x*(t))= f(t). 
Then 
If(+u)— fOr? =Ft+u)— LO)-2f OU (t+u)— f*(0) 
+(f?(t+u)— fz(t+u))+(f20—f7 (0) 
+2f(OL(F(t+u)—f(t+u)-(f(0—f()). 


First suppose (Case 1): sup EM’.(f)+sup EM%( f?)<0o and sup(| f*(t)— f (| 
& € tsT 


+| f3(t)— f?(0)))=a°(T)0 uniformly in w as e>0. Then we can get a y,(5) of the 
desired type if there is a function 7,(6) satisfying (3.8) and such that for u<d, 
tST, 


Evy) 22 f (Ef (t+u)— fOl+E ft +u)— fl. 
By (3.3) and (3.10), we can use 


7.(6)=9[2 || f(-)| M7(f)+M7(P7)) 


and the proof of Case 1 is completed. 


Now, let the condition of Case1 not hold and use a truncation argument. 
For each 6>0 define 


Tj =min{t: |A*f*(s)|>1/6 or |A*f3(s)|=1/5 or a*(t)= 5}. 


Let t, denote a stopping time (relative to {F,°}) and note [3] that (3.3) holds if t 
and t+s, resp., are replaced by tt, and (t+s)t,, resp. Now repeat the Case 1 
argument to get that {f(-T7;)} is tight for each 6>0. Equations (3.9) and (3.11) 
(for both f and f?) imply that lim lim inf P{T >T}=1. This and the tightness of 


6-0 «0 
{f (+O T;)} for each 6>0 completes the proof. 


4. Discrete Parameter Processes 


Only a sketch will be given. For each e>0, let {x7} denote a discrete parameter 
R’ valued process and let {t,} denote a sequence of positive numbers tending to 
zero. Define the interpolation x‘(-) by x‘(t)=x? on [it,,it,+1,). Let x°%(+) be 
defined the same way it was defined in Theorem 1. For f(:)e# define A*f (-) 
by 


ANS (t)=[EP Nf (t+1)—S(OV/t,- (4.1) 


Then 
i+n-1 


Een f(i+n)t)—fitJ= YL BRAS t)t. (4.2) 


The suggestion for adapting the continuous parameter results to the discrete 
parameter case which was made in [8, p.625] can be hard to use, because with 
that approach the construction of the { f*(-)} or {f*%(-)} can be quite messy. It 
often seems best to deal with the discrete parameter case directly, using (4.2) and 
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the martingale method of Theorem1. In many cases, our method seems to 
simplify the problem of obtaining appropriate { f*(-)} or {f%*(-)}. For example, 
for the discrete parameter analog of the problems in [4, 1] or in Sect.5 below, 
f*(*) (or f®%(-)) takes the form 


FM=FOFHOF+ KO) 


where all functions are constant on intervals [it,,it,+7,) and where the f,(-) are 
constructed analogously to the method used in [4], [1], or as in Sect.5 below, 
but where the appropriate series are used in lieu of integrals. A simpler 
treatment of the discrete parameter case was one of the motivations for the 
approach of this paper. Examples will appear in a subsequent paper. Using the 
methods of [8, 4], reference [5] shows how to get the f*(-) from f(-) for one type 
of discrete parameter case. 


Theorem 3. Assume the conditions of Theorem1, except that the f*®%(-) are 
constant on the intervals [it,,it,+t,), and the “discrete parameter” A®% of (4.1) is 
used. Then the conclusions of Theorem 1 hold. 


The proof is almost identical to that of Theorem 1 and is omitted. We need 
only work with (3.3) with ¢, s being integral multiples of t,. Then (3.3) reduces to 
(4.2). 

Theorem 2 can be used to prove tightness and the “sups” are over points 
it, ST, i=0,1,..., only. 


5. An Application to Averaging 
In order to illustrate the ease of use of Theorem1, we redo the classical 


averaging problem of Hazminskij [2]. The conditions are not the best and can 
easily be weakened. Let &(-) be a R? valued stationary bounded right continuous 


g-mixing process with rate satisfying | '/*(s)ds<oo. Let F(-,*,*) be a con- 


0 
tinuous R’ valued function on R’*'*4, whose first partial x-derivatives are 
continuous. Define F(x, t)=EF(x,t, €). Let qy(*) be as below (3.6a). Define €*(t) 
=€(t/e), Fy(x,t, 2)=F(x,t, &)qn(2), Fy(x,t)=F(x,t)qy(x) and define x‘(-) and 
x® (+) by 
X= F(x‘, t, €°) (5.1a) 


XEN = F(XO%, 1, Egy (x™) = F(x, t, £4). — 


In Theorems 4 and 5, E?* denotes expectation conditioned on F,°, the minimal 
o-algebra measuring {¢°(s),s<t, x°(0)}. 


Theorem 4. Assume the conditions of the previous paragraph, let x°(0)>x9 weakly 
and suppose that X =F (x,t) has a unique (bounded on bounded intervals) solution 
X(*) for each x(0)ER’. Then x*(+)->xX(+) weakly, where x(0)=Xp. 


Proof. The proof is a very straightforward application of Theorem 1. Fix N. The 
{x*(-+)} is tight since |x*(t)| is bounded uniformly in ¢,t. Fix f(-, -)e@)?. Then 
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ANS (x®N(t), t)= f(x? (0), )+ £00 (0), t) Fy(x? (0), t, €2(0)). Define P(t) 
= fP%(x®*%(0),t), where 


©N(x,t) = j E&’ f'(x,t+5s)[Fy(x,t+s, €(t+5s))—Fy(x,t+s)]ds 
0 


=f Bef t+es) [Ff (x t+es,€ (-+s)) —Fy(x,t+ e3)| ds. 


By the compact support of f(-, -), the centering of the integrand about its mean 
and the ¢-mixing condition, 


&%(t)=O(e) uniformly in t,o. (5.2) 

The gradient i (x,t) also exists, and the differentiation can be done under the 
integral sign. Also, ff%(x*"(t),t)=O(e) uniformly in t,o. 

Define the operator A” by Af (x,t)=Fy(x,t)f,(x,t). Define the function 


f°N() by FE%(t)=f (x*% (0), 0) + fe%(t). Then f**(-)eD(A*’) and (abbreviate x 
=x®N(t)) 


APNFON(1)= fx, 0) + Lil Fut E(0) 
La Sulx, t) LFy(x, t, €*(t)) = Fy(x, t)] “Li (FPR, t)) Fy(x, t, €*(t)) (5.3) 
6 


as (+4") f (x,t) +O(e). 


Equations (5.2) and (5.3) and the uniqueness of X(-) imply the conditions of 
Theorem1. Q.E.D. 


Linearization and first order perturbations. We now examine the asymptotic 
properties of the centered solution x*(t)—x(-)=6x*(t), as e0. 
Theorem 5. Assume that F(-,t,é) has two continuous in (x,t,€) partial x-de- 
€ 0 es 
rivatives, and that a ee weakly. Then under the conditions of Theorem 4, 
é 
u'(+)=(x*(-)—x(-))//e converges weakly to the solution of the stochastic differen- 
tial equation (5.4) 


du=F.(x(t),t)udt+dB, u(0)=0, (5.4a) 
where B(-) is a Brownian motion with covariance 


=— = i E(F (x(t), t, £(0)) 


— F (X(t), t))(F(&(, t, &(s)) — F(X(0), 0))'ds. 
Proof. We have 


F(x‘(0), 6 (0) — FRO, 6 SO) , OF) 


Ve Ve 





u*(t)= 
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where 5F*(t)=F(X(t), t, €°(t)— F(X(t),t). Although x(0)=X, might be random it 
plays no important role in the proof and we suppose for convenience that it is 
constant and N will be large enough such that |x)|<.N. We need only work on 
an arbitrary finite interval [0,7] and hence can suppose that |x(t)| is bounded in 
t. Also, by a suitable choice of probability space, we can suppose that x*(0)->x, 
w.p.l. Thus, since X(+) is determinisitic and x°(-)+xX(+) weakly, for each 6>0 
there is an ¢,>0 such that Pieup ie) X(t)| 26} <6 for e<e,. In order to prove 


(5.4) we can w.l.o.g., eagpeee “that for an arbitrarily small but fixed 6>0, 
sup |x*(t)—x(0)| Sd. 
t<T 


Using these simplifications and expanding (5.5) yields 
it = F(X, t, €*)u°+ Ve (u’y FE, (tut + OF (t)/'e, 


where F%,(t) is a matrix which is bounded on [0,T]. Define u®(-) by u®%(0) 
=u'(0) when \u*(0)| SN and zero otherwise, and for t>0 by 


ue’ — LF.(X, t, &)ueN +Ve(uery Fe (t)u°™] qnu(u®) 
+6F(t)/Ve. 
If B'(t)=| OF *(s)ds/V/e is tight on D’[0, 00) with all weak limits being the 
0 


(5.6) 


same Wiener processes, than we note merely in passing, that (5.6) implies that 
{u®*(-)} is tight for each N and that all weak limits have continuous paths. 
Proceeding, let f(-, -)e@}’>. Then 


ANS (ue X(t), t)= fue, )+ fue ™(0), 1) X(0). 
The component 
Ve fu? (0, Dan(ue™(O) Lue (OY Fue *(O)) 


of the second term above always has plim=0. We must find a sequence { f*(+)} 


2-0 
satisfying the conditions of Theorem 1. We look for f*%(-) of the form 


2 
f° ™O=fUeN(O, 0+ LO 


where the f;*%(t) have the form f;*%(u*%(t),t) and the f,°%(u,t) are now to be 
defined. 


fPX\u,d= i a (u,t+s) [ec +s), t+s, €°(t+5s)) 


~F (x(t+8), t+s)aytu) +29) ds 


Ve 
=e { BP"lut-+es) [F. (xe-+25),-+0s,¢ (-+s)) 


— F(X(t+es),t+es))qy(u)+5F (t+ esy/Ve | ds. 
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By the compact support of f(-,-), the centering of the integrand about its 
expectation and the ¢-mixing, p-lim f/*(t)=0. Also, f7*(-,t) is differentiable, 
20 


and we can take the derivative under the integral sign. Using this, we readily 
show that f"(-)eD(A*) and (abbreviate u=u*(t)) 
ANE) = — fi(u, OED, t, (0) — F(R, anu) 


(5.8) 
+ OF(t)/V/e]+ feN(u, t) u(t). 


The only component of the last term of (5.8) which does not have p-lim=0 is 
that arising from the 5F*// part of u*™ and is (u®™ still written as u) ig 

| Oe , 
j Ep’ 6F* (t+s)f,,(u,t+s)dF*(t)ds 


£9 
= f BP’ oF*( +es)f, (u,t+es)dF%(t)ds=Q°"f (u, t) 
0 


which is bounded uniformly in w,t by the ¢-mixing. Define the operator Af by 
EQ**f (u, t)= A‘, f (u,t). By the stationarity of €(-) and the @-mixing we have the 
following convergence uniformly in u,t, where 6F(t,s)=F(x(t),t,é(t+s)) 
— F(x(t),t) and the integral defines the operator A): 


Aof (u, > f ESF(t, s))f,,(U, t)OF (t,0)ds = Agf (u, t) 
0 


Next, in order to “average out” the Q®” term, we introduce f}(u,t) in the 
form 


be Beg ; 
fF ud= { dsE;* . J dvEPN OF (t+s+v)f,,(u,t+s+v)5F(t+s) 
0 


—Agof (u, ts. 


By the change of variables s/e>s, v/e—>v, and the $-mixing condition, it is 
readily seen that ff(u,t)=O(e) uniformly in «,t,u. Also, f#%(t) 
= fe % (u(t), )}e D(A”) and 


A®Nf2N(t)= —Q*§f (u(t), t)+ ASS (ue®(0), t) + O(Ve), 


where O(e) is uniform in @, t. 
Adding all the above yields 


pelim[ f*%(-)— fue ®(-), 1] =0 


p-lim[A*"f*"(-)— {fi(ue™(+),*) 


+ fi(ueX(+), anu X() ERC), ueX(+) 
+ Aof (uN(-), *)}]=0. 
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If {u®*(-)} or {B%(-)} were tight, then via Theorem 1 any weak limit of {u*%(-)} 
would be a diffusion with operator A" where 


ANf (u, t)= f(u, t)an(u)F,(X(0), tut Aof(u, 0) (5.11) 


and Theorem 1 would give us the limit (5.4). Then, to get the covariance form 
given in (5.4b) from (5.11), we just symmetrize the coefficients in Ay: Write 
Aof (u,t)=4 Ya; {t) Yfu.u,(U,t), Where we take the symmetric form for {a,(+)} =2(-) 


(i.e., a, (-)=a,(+). Then note that 


(EdF(t, s)6F'(t,0)) = EdF(t, —s)dF'(t, 0), 


and use Ay f (u,t)=4 trace Z(t)f,,(u,t) and © EB()B (0) =Z(0) 


The tightness of {u*%(-)} could be proved either by proving it directly for 
{u*(+)}, or for the {B%(-)} and then using the remark below (5.6). To prove the 
weak convergence of {B*(-)} to the desired Wiener process, we could work with 


B“%(-) defined by B°” =5F*(t)qy(B®™)//e, B*(0)=0, and proceed exactly as for 
the {u*(-)} above to show the desired convergence. An alternative method for 
both tightness and weak convergence follow the lines of the preceding develop- 
ment but with the 5F* in (5.6) multiplied by q,(u*™) also. Then {u®%(-)} is 
bounded for each N and tightness can be proved by the method of Theorem 2. 
The details are the same as for the given development, except that a term 
proportional to qy,(u) appears in the expression for the weak limit of 
{u®%(-),e>0}. But this term is zero for |u|<.N and disappears when No. For 


this method the f,° satisfy the same bounds (O(y'e)) as they do in the given 
development and the M%"(f) are bounded. Thus, Theorem 2 implies tightness. 
We omit the details. Q.E.D. 
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§0. Introduction 


Considérons un processus gaussien stationnaire X(t), t20, centré, séparable, de 
covariance r(t) continue avec r(0)=1. 
On suppose de plus, dans toute la suite, 


(H,) le processus X est presque sirement majoré sur toute partie bornée de 


+? 
(H,) la covariance r(t) tend vers zéro quand t tend vers l’infini. 
Soit en outre une application, croissante, 9: R, -R, tendant vers linfini avec 
la variable. Nous avons montré dans [3] que si (H,) est renforcée en 
(H;) r(u)=O(I/logu), uo, 
alors pour toute ¢ telle que 

+00 z du 

a) lintégrale { e~*”™ —— diverge, 
p(u) 


b) g(t)" logt quand t tend vers linfini; la mesure de Lebesgue de 


l'ensemble aléatoire A,(w)={t20: X(w, t)>¢(t)} est presque sirement infinie. 
Ce résultat est une conséquence immédiate d’une propriété plus forte que nous 
avions établie dans [3], (th. 1d p. 58). Nous avions montré, en conservant les 
hypothéses ci-dessus, 





AiAe (a) [S, TH, zi} \ 


(1) VS>0, Pio: lim 
his fecwends 
Ss 


ou A est la mesure de Lebesgue et w(x)=P{/ (0, 1)>x}. 


fo g(t) en 0 (resp+0o) si0< lim JO) < lim LO <0 


1+0(+00) |8(t) | ~ ++0(+ 00) g(t) 


1 


0044-3719/80/0053/0221/$01.80 
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(2) Si @ est croissante et vérifie seulement b), alors 


Pye: _; eos =1}=1 
T- 00 T 





Ces résultats s’obtiennent simplement. On peut les récrire presque identique- 
ment en substituant 4 A,(w), l'ensemble A,(m)={t20:|X(@, t)|>e(O}. Les 


nouveaux énoncés différeront des précédents d’un facteur V2/n provenant de la 
loi de |X (#)]. 

Nous proposons dans cet article de renforcer ces propriétés en examinant 
non plus la répartition sur l’axe des temps des grandes amplitudes de la 
trajectoire X(w) mais plutét la durée de celles-ci. Nous commencons par poser 


u(X, g)=Sup {a20: V T, P{Sat>T: Vue] t, t+aL, |X (u)|>o(u)} =1}. 
Nous montrons sous des conditions assez générales que 
U(X, g)>9. 


Ces conditions sont, d’une part, les hypothéses (H,) et (H,) sur X, et d’autre 
part, p(t) =(1—«) //2logt, 0<eS1. 

Nous montrons aussi qu'il existe une classe de processus gaussiens telle que 
u(X, g) est arbitrairement grand. Cette classe est constituée des processus 
gaussiens stationnaires tels que r(t) soit deux fois dérivable en t=0. Posons alors 


u(X, e)=p(X, (1-8) / 2 logt). 


Nous établissons dans le théoréme 2 


€ 


ae 
CG / —r’(0) log — 


ou C,>0 est une constante absolue. 
Ces résultats reposent avant tout sur une estimation de la loide inf |X(t)|, 
estimation qui fait objet du paragraphe suivant. Osts1 


U(X, e)2 





§1. Lemmes préliminaires 


Considérons un processus gaussien centré {X(t),teT} ol T est un ensemble 
arbitraire. Notons d l’écart sur T associé 4 X. Nous posons pour tout u>0, 
M,{T, u) le cardinal maximal des suites $< T telles que 


(*) Vs,teS, si s+#t alors d(s,t)>u. 


Lorsque M,,(T, u) est fini, nous notons S,(T, u) une des suites maximales pour (*). 
Nous faisons les hypothéses suivantes 
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le processus X est d-séparable, 
VteT, E{X?(t)}=1, 
é= sup d(s, t) )<y2, 


Pintégrale J V log M,(T, u) du converge, 


il existe un on p compris entre 0 et 1 strictement tel que 
co M T, k 6 
¥(0,3)= ¥, [ott Fv (25pt-" Vlog AE) | cr, 
k=1 p"6 
Mettons en place les éléments suivants: pour tout k>0 et p fixé par h—4, 
a 
= ESP 6, 
— B= SAT, U,), 
-— S= U B, et pour tout s élément de S, 
- n(s)=inf {k>0: seB,}. 
— n=" 9? v (25p'-*]/log 
Remarquons que f, est nécessairement réduit 4 un point que nous noterons dés 


a présent a. Nous construisons enfin une application bornée m: T>R_,, définie 
par 


M,(T, u,) 


U;, 


), k> 1. 


0 si seS et n(s)=0, 
m(s)=\yy+...+Vys) si sEeS et n(s)>0, 
Y(p,5) si seT\S, 


et nous posons pour tout s élément de T, (=; r= 
—m(s 


Lemme 1. Sous les hypothéses (h: 0—4), pour tout A>y2, nous avons 


P {inf |l(s)- X(s)|<A_ et Biotin 
seT 


2 

SO(1) PAL Y(p, 6) OP, 

1p 

Démonstration. Posons pour tout k=0, A, = {inf |1-X|<A}. 
Bx 


Par suite de la d-séparabilité de X, il nous suffit de majorer 


oO oo 
P| U Andel s d %(s), 
k=l k=1 


seBy 


od B,=B,ABe_1 0... 085, et 


a (s)=P {|l(s) X (s)| <A, |X (x, (3) 1(e,(8))| 2}, 
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ou t,: 8, >B,_, est une des applications définies par d(s, t,(s))Su,_, 
parcourt f,, n(s) est égal a k; ainsi 


k 
m(s)= > Ys» 
b=1 


et, plus simplement, 


k-1 
m(z,(s))< Vy, si k>1, (=0si k=1). 
b= 


De sorte que «,(s) se majore par 
k k-1 
P\ix(l< (1- ¥y,) 4 x@Glz(I- ¥ ») i} 
b=1 b=1 


Décomposons X(s) suivant X (t,(s)), 
X(s)=nX (%4(8))+V 1-0? Z 


ou Z est une v.a. indépendante de X(t,(s)), Z suit une loi W (0, 1) et ot le facteur 
n est déterminé par 


n=E{X(s)- X(z,(s))} =1—4?(s, t,(s))=1—46? >0, 
par h—2. 
A partir de la relation 
IZ V1—n?|2\nX (z,(s))| -|X(s)I, 


nous déduisons la majoration 
k-1 
als) PHIX (oA (1 y v»), ZVi=Wl>Ay—Hoo""?} 
b= 1 


dans laquelle y, —4(p*~' 6)? >0, pour tout k>1. D’ou 


%,(s)SP(A(1—Y)) P (2 log a), 


Uy, 
Az 42 
SO0(1) P(ACL— Y) (MAT, uy] 2 (4,2. 
Il en résulte la majoration suivante, 
(oe) co a2 Az 
Ro= ¥ %(s)SO(1) P(A(L—Y)) Y [M,(T, w)]'~ 2 [o* 672, 
1 k 


= =1 


seBx 


d’ou, puisque A >y2, 


a 
RySo(t) Pad —Y) CP, 


1—p2 


ce qui achéve la démonstration du lemme 1. 
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Lemme 2. Soit {X(t), t¢T} un processus gaussien centré d’écart d. Nous supposons 
aussi que les hypothéses (h—0), (h—1) et (h—3) du lemme 1 sont satisfaites. Alors 
pour ¢ compris entre 0 et 1 strictement on peut trouver deux nombres 0 < B(&)< 0 
et 0<z(&)< ©, tels que 


quels que soient A>y2, 0<z<z(e) et ceT, on ait, 
P {inf {|X (s)|, seB,(o, z)} <A(1—8), |X (o)| >A} S Ble) P(A(1 +8). 


Démonstration. Pour tous ¢, p compris entre 0 et | strictement, tout o élément de 
T et z>0, nous posons 








y MiB,(, 2) oF 
— Y(p, 0, z)= Di (p*-' 2)? v (22-1 log al oe p 2), 
k=1 





7 


2 o M,(Bio, z), u) 
— H(p, 6, 2)=———— =p) f [uv log 27h] du 


— H(p, T, z)= a =75 ay | [uv toe | au 


Un calcul simple permet de montrer 
Y(p, o, z)S H(p, o, z)S H(p, T, 2). 


De plus, ces nombres sont tous finis par (n—3). Nous constatons aussi que 
H(p, T, .) est croissante et H(p, T, 0)=0. Nous fixons a présent p dans l’intervalle 
0, exp(—4e)[, par exemple p=, et nous posons, 


VO<e<l1, 2z(e)=inf{z>0: H(p, T; z)>e}. 


Alors pour tout 0<z<z(e) et tout o élément de T; Y(p, o, z) est majoré par ¢; et 
par conséquent 


E=P {inf {| X (s)|, se B(a, z)} <A(1—8), |X(o)|>A} 
SP {inf {|X (s)|, seB(o, z)} <A(1— Y(p, o, 2), |X(o)| >A}, 
SP {inf {|l,, .(s) X(s)|, se B(a, z)} <A, |X(o)|>A}, 
ou |, .(.) est la fonction /(.) du lemme 1 correspondant a la boule B(o, z). Le 
lemme 1, appliqué a notre situation, permet d’écrire 
22 
E<o(t) Pad —Y) EPs, 
nik. - 
O(1) P [ACL —e)] [z(e) p]2 [1-2] sp 
O(1) V[A(L+e)] [1+2e] [1 — pz)", 
O(1) P[A(. +8)] (1 +28), 


car z(e)<// e(1—p?) <1. 


D’ot le résultat annoncé. 
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§ 2. Application 


Considérons un processus gaussien stationnaire X(t), t>0, centré, séparable, de 
covariance r(t) continue avec r(0)=1. Supposons aussi que les hypothéses (H,) 
et (H,) énoncées dans lintroduction sont satisfaites. Nous posons pour tout « 
compris entre 0 et 1 strictement 


Vi>1, — @,(t)=(i—a) V2 loge, 
Vn21, —T,(a)=Sup{|s—t|: Js, tc ]n,n+1[NA, (o)} 


ou nous rappelons que A,(w)={u20: |X (a, u)|>o(u)}. 
Avant d’énoncer le résultat principal de cet article, nous rappelons aussi un 
résultat relativement ancien di a4 Pickands III (cf [2]) qui fait Pobjet du 


Lemme #. Sous les hypothéses précédentes, quel que soit « strictement positif, quel 
que soit a>0, p, appartient a la classe #,,({X (na)},,- ;). 


Théoréme 1. Sous les hypothéses (H,) et (H,), il existe w: ]0,1[—]0, oo[ crois- 
sante avec u(0)=0, telle que pour tout « compris entre 0 et 1 strictement 


P{lim T,(«)= u(a)} =1. 


En particulier, VW0<a<1, u(X, 9,)>09. 


Démonstration. Fixons a et o dans ]0,1[ et posons 


Soit z(e) défini au lemme 2 et notons 1, la translation par x. Nous posons pour 
tout entier n= 1 


— 2, = {inf {|X (s)], set, _ (B(e, z(2))0 Jn—1, n[}<¢,(n)} 


= =}1K Gy. sop 2, 
l-—e 


Enfin p est défini par 


VO<a<l, p(a)=inf(A(B(o, z(e(«))) 10, 1D, 0<a<]1}. 


La continuité de r(t) assure u(a)>0, pour 0<a<1. 
Il résulte du lemme 2, pour tout n assez grand 


P{2,0973<C(@ ¥ (** 9,(n), 


ou 0< C(e)< oo ne dépend que de «. 
La majoration précédente ainsi que le choix de ¢ en fonction de « permettent 
de conclure a 


P(Q,02} <0. 


n=1 
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D’ou, en vertu du lemme de Borel-Cantelli 
1=P {lim ((Q/)° U(Q7)9}, 


SP {lim (Q)} +1—P {lim 7}, 


n--0o n-0o 


=P {lim (Q))}, 


car d’aprés le lemme (P), (1 —¢e)~'@, appartient a la classe Z,.({X (t,(0))}n>1) de 
sorte que ensemble lim Q/ a pour probabilité 1. Cette argumentation nous 


00 


permet donc d’établir 


P {iim (@)"} =1, 


et a fortiori 


P {lim T,(a)2 p(a)} =1. 


§ 3. Exemples de processus gaussiens pour lesquels y(X,) est grand 


Dans ce paragraphe, nous étudions le comportement de yp en fonction de « et du 
processus gaussien stationnaire centré. Nous nous restreignons volontairement 
au cas ou le processus vérifie les hypothéses suivantes 


(H;,) si F est le spectre de X, alors 


A,= | 22dF(A)<o. 


0 
Cette condition est nécessaire et suffisante pour l’existence et la finitude de 


r’(0), si r(u)= | cos AudF(A). On a alors 
0 


ees r’(0)= —A,, 
— pour tout u=0, d?(u)=2(1 —r(u))<A,u?. 
(H,) lim r(u)=0. 
u-—oo 
Ces processus ont des propriétés trés remarquables qui sont étudiées avec 
soin dans l’important ouvrage [1] de Cramer et Leadbetter. Nous nous borne- 
rons, pour notre part, 4 dire que le choix de ce type de processus est motivé par 


le fait que leurs lois possédent de fortes dépendances locales. Cette particularité 
en fait de bons candidats pour notre étude. 


Théoréme 2. Sous les hypothéses précédentes, il existe une constante k,.>O0, 
absolue, (indépendante de X et de x), telle que 


1 
VO<a<l, p(X,a)2 =r @ 8ko% 





g(t)=tllogt|-*#, t>9. 


L’énoncé précédent montre que p(X,«) est inversement proportionnel a 
—r’(0), ce qui corrobore l’intuition. 


Démonstration. Soit T>0 tel que z=T /Y —r’(0) <y2, et posons pour tout u20 


f(u=uy—r"). 


—Vu2z0, dius f(u), 
(1) — sup d(|\s—t\|)<z<7/2 


O<ss,tsT 


Alors 


~Va>0, M,({0,T],a)<M,({0, T], a)= [/-—"- ae 





poz 
Posons Po=e et H(T, re Aree f [» « jogs Th | te 


po(l—po) o 
On déduit de (1) 
2 Poz y2 
H(T, z)s<—-—— [uv lo re] du, 
pam 8 ee 


poz 
<——_- f V2 ay 


log Pa 


4 
Ainsi si C,=C, V3, g(t)=t (log -) , 0<t3l, et z(e)=g (= 


) alors pour tout 
0<z<zie), nous avons 2 


(2) H(T, z)Se. 


Soit 0<a<1; nous posons maintenant 


Ho(«) = inf {284 z(e)) \[0, T]), 0<o<T, 5 <e<ah 


ou A est la mesure de Lebesgue sur R. 
Nous allons minorer p1p(«). Puisque de toute évidence 


z(e) ei z(é) | 
V-"@ Y-r@e 


Ho(%) 2 inf a a wncctigatin 
V-"'@ 2-3 


5200/2) 
~y—r'(0) 








B,(o, z(&))>B,(a, z(e))= | o- 


on en déduit 
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Notons enfin pour tout 0<a<1, u(«)=(—r’(0))-*g (=), et posons pour tout 


2C, 


a 
n=1,0<0<Tet | ae 
—o 


Q,= {inf {|X (s)|, SET, _ »r(Bo, z(e)) 9, TD< ~,(n)}, 


Q,= 1X 1) r(9))> alr \ 


l-é 


Il suffit 4 présent de reprendre la démonstration du théoréme 1 en l’adaptant 4 
notre situation, pour conclure au résultat. 
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§1. Introduction 


Dans cet article nous étudions quelques propriétés asymptotiques des processus 
strictement stationnaires X(t), t réel. Cette étude est essentieilement motivée par 
le travail recent de D. Geman ([3]) ainsi que par le nétre ([4,5]). L’idée de base 
de ([{3]) consiste en la recherche de modules g(t), t>0, contrélant le comporte- 
ment asymptotique du processus dans le sens que l’on ait, avec probabilité 1, 


LO 
g(t) ~ ° 


non pas pour tout ¢t suffisamment grand, mais pour tout t dans un ensemble 
«plein» a Pinfini. Posons a cet effet pour tout ensemble A<(0, 00), Lebesgue 
mesurable, et tout t>0, 


h,(t)= m(A ae t)) 


by 


ou m est la mesure de Lebesgue. La densité de A a linfini est la limite quand elle 
existe D,.(A)=limh,(t). 
tt 


@ 
Cette définition a été introduite dans [3]. Cest une des notions possibles de 
densité a l’infini. Rappelons que la densité de A en un point 0<&<oo est la 
limite quand elle existe 


ss oa 
D{A)= lim 5, mAr(E—e,E +8). 


Le théoréme suivant teste la nullité de D,,(A), (resp. Do(A)). 


Théoréme ([3], p.8). Pour tout Ac(0,0c), Lebesgue mesurable, D,(A)=0, 
(resp. D,,(A)=0), si et seulement si, il existe P(x), 0Sx<1, continue, convexe, 
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croissante, avec 'P(0)=0, telle que 
: dt ° dt 
1,0) Y, h,)—< 00, (resp J 1,(0% h,()—< 0). 


On dit que 0 (resp.(0o)) est un point de dispersion de A lorsque D,.(A)=0 
(resp. D,(A)=0). 
Soit F(t), 0St< 00, mesurable; on définit aussi 
(D) lim sup F(t)=inf{I>0: D,, 9) {F >1} =0}. 


t— «0(0) 
Considérons un processus gaussien centré, mesurable, X(t), t20 tel que 
pfX0_ Xo 
a(s) a(t) 


Posons alors pour tout t2e, L{t)=|/ 2Loglogt. A l'aide du théoréme précédent, 
D. Geman a montré ([3]), th. 9.1), 


}.0 quand |s—t|—0o, ot pour tout u>0, o?(u)=E{X?(u)}>0. 


_ (X(l 
Om aaa p.s. (1) 


Par ailleurs, sans hypothése sur la covariance du processus, on a trivialement 


(D) lim sup xO 


——= Sl. 
to a(t) V 2Logt 2) 


Enfin, soit X(t), t 20 un processus gaussien stationnaire centré, de covariance r(t) 
= E{X(u)- X(u+t)} continue avec r(0)=1, telle que 


r(u)=O(1/Logu)u— oo. 


+0 
Soit aussi 9: R,—R., croissante telle que I(g)= | %(u)du=oo, (od pour 


tout u>0, P(u)=P{(1(0,1)>u}), et p(t)e' Ylogt quand ¢ tend vers linfini. 
Nous avons montré dans [4], (théoréme 7.1), 


m{OStsT: X(t)>9(0} >1 
J Yo g(u)du 


lim sup 
T-@ 





p-s. (3) 


Nous nous proposons dans ce qui suit de renforcer trés nettement (1) et (2) 
lorsque X(t) est un processus strictement stationnaire ergodique, mesurable et 
séparable pour la topologie usuelle. Nous rappelons qu’un processus strictement 


stationnaire est ergodique pour la transformation xy —> X(t+1) lorsque 


(A(X), T) est un systéme dynamique ergodique (/(X) est l’espace de probabilité 
canonique du processus X). Nous utiliserons essentiellement la notion de 
systéme induit et notre ouvrage de référence est [1]. 
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§2. Lemmes préliminaires 


Lemme 2.1. Soit (E,&,u,T) un systéme dynamique mesuré. On suppose que la 
transformation T est inversible et ergodique pour pu. Notons alors pour tout A 
élément de B tel que y(A)>0, 


VfeA, k'(f)=inf{k>0: T*feA}, 
Vj>1, k(f)=inf{k>k/-'(f): T*feA}. 
Alors si 1,(*)=p(+|A), on a 


tim = ha 
“es aa 


Démonstration. Posons #,= 8A, et pour tout f dans A, T,(f)=T"(f). 
On sait, (cf. [1] p. 130) que le systéme induit (A,#,, T,, 4,4) est ergodique. 
Considérons l’application mesurable F =k':(A, #4) N. 

On constate que F est intégrable. En effet, 


E,(F)= Fduy=¥ aa(F2D, 
A = 


mais pour tout /21, 
T- 1 A¥r...an(T-“ AF 
,(F 2) HAT AF O.-.0 ) 
H(A) 
_ MT PANT? Af...) 


(A) ; 


yore 
E ae (U7 ay 
ane (A) pA)’ 








de sorte que 


car |) T*A est invariant par T, de mesure strictement positive, donc égale a 1 
k=0 


puisque T est ergodique pour pw. Le théoréme de Birkhoff-Khintchine, appliqué 
au systéme dynamique ergodique (A, T,, 1), permet donc d’aboutir au résultat 
cherché puisque F appartient a L'(A, 1,). 


Lemme 2.2. Soit { X(t), t€IR} un processus stochastique, strictement stationnaire et 
ergodique pour la transformation X (t)-5 X(t+1). Si de plus X est mesurable et 
séparable pour la topologie usuelle, alors pour tout élément A de la tribu produit de 
R®, notons 

To(@)=1,(X(@)), 


Vn21, T, (w)=inf{k> T, _ ,(@): T*(X(@))€A}, 
fo) fe) 


: t)Y g(t 0 . 00) lorsque 0<lim inf|——| <lim sup|—— 
FT ee wre ae 
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SiP{T,>0}>0, nous avons aussi, 


cy 1 
P< lim -=———_|T, >0?=1. 
tim j  P{T,>0}| ° 
Démonstration. C’est une conséquence immédiate du lemme précédent. 


Lemme 2.3. Soit {X(t),t€T} un processus gaussien centré séparable pour lécart 
d*(s, t)=E{(X(s)—X (t))*}. On suppose aussi 


(h,) VteT, E{X?(t)}=1, 


(h,) si pour tout u>0,M,,(T, u) est le cardinal maximal des suites ST telles 
que, Vs, teS, s+t=d(s, t)>u, intégrale pe V Log M,(T, u)du converge. 





Alors pour tout ¢ compris entre 0 a 1 strictement, on peut trouver deux 


nombres 0 < B(e)< wet 0<z(é)< 00 tels que quels que soient A >y2 2, 0<zSz(e) et 
o élément de T, 


P{inf {| X(s)|, seB,(o, z)} <A(1—2), |X (a)|>4} 
<B(e) P(A(1 +8), 


ou VWt>0P(t)=P {n(0, 1)>¢}. 
Ce lemme est démontré dans [5]. 


Corollaire 2.4. Sous les hypothéses du lemme précédent, il existe a>0, tel que, 
quels que soient A>0 et oéT, 


0<P {inf {|X (s)|seB(a, a)} <A} <1. 


Démonstration. Choisissons ¢ compris entre Oet 1 strictement, et soit z(e)=a. Le 
lemme précédent montre 


P {inf {| X (s)|, se B(a, a)} <A(1 —«)} 
S Ble) P(A(1 +8) + P{|X(o)| <A} 
= Bie) P(A(1+¢e))+1-—2¥(A)<1, 
pour tout / suffisamment grand. 
On en déduit pour tout 1’ >0, 
0<P {inf {|X (s)|, seB(c, a)} <1} <1. 


Lemme 2.5. Soit X(t), t réel, un processus strictement stationnaire, ergodique pour 


la transformation X(t)4X(t+1), mesurable et séparable pour la topologie 
usuelle. Alors pour tout x >0, 


P him ing ™OS4S cue. MSOs 1 -V 60x)" = 
U-« 


ou G(x) =P {|X (0)|>x}. 
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Démonstration. I suffit de traiter le cas G(x)<1. 


Posons pour tout x>0 et 0<y<1, 
- a(y,x)={w: m{0OSts1:|X(@,|Sx}>y} 


- ¥x=1-/V G(X). 
Alors, par suite de la mesurabilité de X, pour tout 0<)y<y,, 
P{a(y, x)} =P{m{OStS1:|X(o,)|>x}S1—y} 
=1—P{m{0<t<1:|X(@,t)|>x}>1-y} 


_ E[m{0sts1:|X, t)|>x}] 
ia 


>1 





oe, 
7 


=1 0 


Fixons maintenant x>0 et 0<y<y, de fagon 4 ce que P(a(y,x)}>0. On 
constate a partir de (1) 


lim P {a(y, x)} =1. (2) 


Définissions la suite des temps de retour du processus dans «(y, x), 


eds Ry (@)= Fay, x(@) 
—Vj>0, R,(w)=inf {k>R,_ ,(w): T(X(w))ea(y, x)}, 


‘ k on = fy 6 
ou T A= Tlaacas ee ae +k). 
Le lemme 2.2, appliqué 4 notre situation, établit 


R, 1 
P« lim —=——_|R, > 0) = 1. 
{tim j  P{a(y,x)}| ° 
De plus, pour tout n entier et tout w dans a(y,x), nous avons 


m{Osts1:|X(o,R,(@)+|Sx} 


5 
=m{R, (w)StsR, (w)+1:|X(@, | Sx} 2. 9 


}. Pour tout ¢>0, il existe 


é P _ R; 
Soit maintenant w dans a(n.) tim acer 
joo j Ptaly,x)} 


j(é, @) < 0, tel que 


ee? : 1 : 1 
VPN ryt SR< pay th (6) 


Soit alors t>Rj,,.) et j Pentier tel que 


R,+1St<R,,,41. 
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On a par inclusion 


m{OsuSt:|X(,u)|Sx} _ m{OsSusR,+1:|X,wlSx} 
t " Rj,,+1 ; 





_ J 
=- 1 
(j+1) Guay) 


Cette derniére inégalité montre 





_ . -m{OSuSst:|X(o, u)| Sx} 
lim inf 
too t 
? (9) 
: oe 
P {a(y, x)} 





Mais comme e>0 est arbitraire, on obtient donc pour tout w dans 


 & 
a(y, =) im a 


=————— >, ensemble de probabilité strictement positive, 
jvo J P{a(y, =i 


<y<t: < 
L(@)=lim nf MO Sust: |X (co, u)| Sx} 


t+ 0 t 





2yP {a(y, x)} 


27(1-7*), 


(10) 


Mais puisque X est ergodique, la v.a.r. La une loi dégénérée. On a donc pour 
tout x>0 et tout 0<y<y,, 


G(x) 
r ae 


p.s. L(w)2y (1 - ’ 


) (11) 


dou, en faisant tendre y vers »,, 





Pim iol {Osu St: ee u)| Sx} >(1 -| (aca 1, (12) 


to 


ce qui établit le lemme 2.5. 
Le lemme suivant se démontre exactement de la méme facon que le lemme 
précédent; nous en omettons donc la démonstration. 


Lemme 2.6. Sous les hypothéses du lemme 2.5 pour tout x >0, nous avons 





U-« U aS 


ou G(x)=P {|X (0)|>x}. 
La conjugaison des deux résultats précédents a pour conséquence le 


Pim ing MOSUSU:|X(@, Wl2x} , —V1—G(x))?} =1, 
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Corollaire 2.7. Sous les hypothéses du lemme 2.5, oscillation a linfini de la 
variable aléatoire 
m{0StsU:|X(a,t)|Sx} 

U >’ 
est presque stirement majorée par 2(// 1—G(x) +/ G(x) —1). En d’autres termes, 
p.s. W,,(L,())= lim sup|L,(@, t)— L,(a, t’)| 


Uo t,t'>U 
<2(/1—G(x) + G(x) - 1). 


Ce corollaire montre donc lorsque P {X (0)=0} =0, 


L,(@, U)= 





ps. lim W,,(L,(@))= lim W,,(L,())=0. 
x0 x0 


§3 Applications 


Les théorémes 1 et 2 qui suivent concernent les D-modules asymptotiques des 
processus strictement stationnaires ergodiques. Ils montrent que la notion de D- 


module est beaucoup trop vague pour décrire le comportement asymptotique de 
ces processus. 


Théoréme 3.1. Soit X(t),t réel un processus strictement stationnaire, mesurable, 
séparable pour la topologie usuelle et ergodique pour la transformation X(t) X(t 
+1). Alors pour toute application croissante g:R,—R_,,, telle que lim g(t)= 00, 


t-@ 


eis IX 
t 
D) lim ——=0 
’ yes g(t) 
Démonstration. Il suffit d’établir pour toute application croissante g telle que 
lim g(t) = 00, 
wig D,({t20:|X(H|>g(O})=0 ps, (1) 
ou 
_ m{OSuSt:|X(w)lSg(u)} 
lim = 


to t 





1 ps. (1’) 
Soientg(t) fixé et x >0. Notons T= T(g, x) Pentier tel que 


Vt>T, g(t)>x. 


On a par inclusion, pour tout t>0, 


m{0SuST+t:|X(@, u)| Sg(u)} 
t+T j 








 m{TsusT+t:|X(o, wl S8(w)} 
is t+T F 
,,m{TSuST+t:|X(o, ul Sx} 
=f t+T 
m{OSuST+t:|X(,u)|Sx} m{OSuST:|X(o,u)j Sx} 
bi t+T z t+T 





’ 





(3) 
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Nous déduisons du lemme 2.5 en faisant tendre t vers linfini 


ps. tim ing MOSHSU:I . (0, WSO} 5 4_ GQ), (4) 


U=T+t-o 





expression dans laquelle x est devenu arbitraire. On en déduit, en faisant tendre 
x vers l’infini 


_ m{O<SusU:|X(o, u)| Sg(u)} 
p.s. lim i = 
U-a@ 





1. (5) 


Ce qui montre pour toute application croissante g(t) telle que lim g(t)= 00, 
t> 0 


p.s. D,,({t20: |X()|>2(})=0. (6) 


Ce dernier point exprime 


(D) tim ~ Ol _ 


0 ps. 7 
a p.s (7) 


ce qui est le résultat cherché. 


Théoréme 3.2. Sous les hypothéses du théoréme 3.1, si de plus P{X(0)=0}=0, 
alors pour toute application décroissante h:R ,—R_,,, telle que lim h(t)=0, on a 


to 


. |X()| _ 
oe 


La démonstration de ce théoréme recopie en l’adaptant celle du théoréme 3.1. 
aussi nous l’omettons. 


§4. Variante 


Dans ce paragraphe, nous supposons que le processus étudié est partiellement 
majoré au sens suivant 


(@) il existe a>0 tel que notant || X ||,=sup{|X()|,0<t<a}, 


on a P{||X||,<0o}>0. 

Notons alors ¥ (a) ’ensemble des familles dénombrables d’intervalles I 
= {I,,n21} deux a deux disjoints de longueur commune a. Pour tout 0<p<1, 
nous posons aussi 


S (a, p)={leF (a): D.(I)= p}. 


Le lemme 2.2 permet directement de majorer ou de minorer asymptotiquement 
les trajectoires de X non plus pour tout t dans un ensemble de densité de 
Lebesgue égale 4 1, mais pour tout t parcourant une suite (aléatoire) I dans 
S (a, p), p>. 
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Dans la proposition suivante nous avons noté 
Vx >0,Va>0, A(a, x)={||X ||, Sx}. 


Proposition 4.1 (Majoration). Supposons que X vérifie les hypothéses du théoréme 
3.1. ainsi que la condition (@). Alors pour tout x tel que P {A(a, x)} >0, nous avons 


P{w: ile S (a, P{A(a, x)}): Vtel, |X(o, t)| Sx} =1. 


Remarque. Ceci montre que X est presque sirement majoré par x sur une suite 
@intervalles dont la répartition est justement précisée par P(|| X ||, <x). 


Démonstration. Soit T, la transformation X(t)— X(t+a), ol a>0 est déterminé 
par (@). Notons {R,,n20} la suite des temps de retour dans A(a, x), avec Ry 
=I ja, x) et P{A(a, x)} >0. 

Pour tout w dans A(a, x), 4 un ensemble négligeable prés, nous avons a partir 
du lemme 2.2 


Md 
=  Fiaa ae (1) 


Ainsi pour t parcourant I(w)={[aR,(), a(R,(@)+1)], n20}, nous obtenons 


|X (a, t)| Sx. Il suit donc, puisque D,, (I(w))= 


1 
P{A(a, x)}’ 


P{@:ileS (a, P{A(a, x)}): Vtel, |X (o, t)| Sx} => P{A(a, x)} >0. (2) 


Mais, puisque l’événement décrit en (2) est invariant par T,, lergodicité du 
processus implique 


P{@:ileS(a, P{A(a, x)}): Vtel, |X (o, t)| Sx} =1, (3) 


ce qui termine la démonstration. 
De la proposition précédente nous déduisons facilement le 


Corollaire 4.2. Si les hypothéses de la proposition 4.2. sont renforcées en (@’): il 
existe a>O tel que P{\|X||,<oo}=1. 


Alors pour toute application croissante g(t) telle que lim g(t)= 00, nous avons 
to 


V0<p<1, P{w: ile S (a, p): Vtel, |X (ow, t)| Sg(t)} =1. 


n.b. Dans le cas gaussien les conditions (@) et (@’) sont équivalentes. De plus a 
est arbitraire. 

La proposition suivante se démontre de la méme facon que la proposition 
4.1. Nous en omettons donc la démonstration. 


Proposition 4.3. (Minoration, Cas gaussien). Soit {X(t),teIR} un processus gaus- 


sien stationnaire centré, séparable de covariance r(u)= f cos AudF(A), continue 
0 
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telle que 

a) la fonction spectrale F est dépourvue de sauts, 

b) il existe un voisinage V de 0 tel que Tintégrale { /LogM,(V,u)du 
converge, (ou d(t)=[2(1 —r(t))]?). 2 

Alors il existe a>0 tel que si B(a, x)= {inf {| X(s)|, OSs <a} =x}, on ait 

i) Vx >0, P{B(a, x)} >0, 

ii) Vx >0, P{@:IleS (a, P{B(a, x)}): Vtel, |X (@, t)| >x} =1. 


n.b. La condition a) est la condition nécessaire et suffisante pour lergodicité de 
X. La condition b) caractérise la continuité des trajectoires de X, (cf [2], p. 89). 
Enfin i) se déduit du corollaire 2.4. 
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